用回溯法求解，写出伪代码：已知1个数组，保存了n个火柴棍，使用这n个火柴棍摆成正方形

以下是使用回溯法求解的伪代码：

function makeSquare(nums: List[int]) -> bool:
    total = sum(nums)
    if total % 4 != 0:
        return False
    side = total // 4
    sides = [0] * 4
    
    def backtrack(idx: int) -> bool:
        if idx == len(nums):
            return sides[0] == sides[1] == sides[2] == side
        
        for i in range(4):
            if sides[i] + nums[idx] <= side:
                sides[i] += nums[idx]
                if backtrack(idx + 1):
                    return True
                sides[i] -= nums[idx]
        
        return False
    
    return backtrack(0)

其中，`nums` 为火柴棍数组，`total` 为火柴棍总数，`side` 为正方形的边长（即每条边上需要的火柴棍数），`sides` 为一个长度为4的数组，保存了当前已经分配给正方形四条边的火柴棍数。

回溯函数 `backtrack` 的作用是分配当前火柴棍给四条边中的一条，并判断是否能够成功摆成正方形。如果能够成功，则直接返回 True；否则，尝试将当前火柴棍分配给其它边，直到所有可能的分配方案都尝试过。

最终，如果能够成功摆成正方形，则返回 True；否则，返回 False。