python - 理解Python中的递归和堆栈

Question

我正在用 Python 开发一个数独求解器。

def backtrack(puzzle):
    x,y,candidates=findSquare(puzzle)
    if x==-1 and y==-1:
        return puzzle #stop condition
    while len(candidates[x][y])>0:
        puzzle[x][y]=candidates[x][y].pop()
        puzzler=backtrack(puzzle)
        if isValid(puzzler):
            return puzzler
    return False

这是一种基本上进行猜测的算法。当猜测错误时，它将进入下一个猜测(while 循环)。

我遇到的问题是变量谜题，即数独谜题。当猜测错误时，while 循环将转到下一个候选者。变量难题现在包括进一步递归步骤​​所做的修改，即使这些步骤是错误的猜测。我不明白这一点，其他变量对于每个递归堆栈都是唯一的，不应该谜题也保持不变。

请随时寻求更多解释。

Answer 1

拼图变量是一个列表。我的猜测是，由于浅复制，每个函数回溯都使用相同的拼图(内存中的相同位置)。这是关于 Python 中浅复制与深复制的一个很好的答案。 What exactly is the difference between shallow copy, deepcopy and normal assignment operation?

更具体地说，问题可能出在线上谜题=回溯(谜题)我会尝试创建拼图的深拷贝并将其赋予递归