了解 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?

更具体地说，问题可能出在线上 puzzler=回溯（拼图）我会尝试创建拼图的深层副本并将其提供给递归

了解 Python 中的递归和堆栈

Understanding recursion and stacks in Python

python

recursion

stack

sudoku