了解 Python 中的递归和堆栈答案

【问题标题】：Understanding recursion and stacks in Python了解 Python 中的递归和堆栈
【发布时间】：2017-11-27 20:52:22
【问题描述】：

我正在用 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 循环会转到下一个候选者。变量拼图现在包括由进一步的递归步骤所做的修改，即使这些步骤是错误的猜测。我不明白这一点，其他变量对于每个递归堆栈都是唯一的，不应该保持不变。

不要犹豫，要求更多解释。

【问题讨论】：

标签： python recursion stack sudoku

【解决方案1】：

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

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

【讨论】：

谢谢您，先生。 deepcopy 改变了一切。 uzzler=backtrack(copy.deepcopy(puzzle)) 是解决方案，谢谢。