Python递归函数似乎丢失了一些变量值

Question

我有 4x4 字母表，我想在那里找到所有可能的路径。他们是词的候选者。我对变量“used”有问题它是一个列表，其中包括路径已经存在的所有位置，因此它不会再去那里。每条路径都应该有一个使用列表。但它不能正常工作。例如，我有一个打印当前单词和使用列表的测试打印。有时这个词只有一个字母，但路径已经遍历了所有 16 个单元格/索引。

大小为 8 的 for 循环适用于所有可能的方向。主函数执行 16 次追逐函数 - 每个可能的起点执行一次。移动函数在移动到特定方向后返回索引。并且 is_allowed 测试是否允许移动到某个部门。 样本输入：oakaoastsniuttot。 （4x4 表，其中前 4 个字母是第一行等） 示例输出：可以在某个单词的字典中找到的所有真实单词 在我的情况下，它可能会输出一两个词，但不是几乎全部，因为它认为某些单元格被使用了，即使它们没有。

def chase(current_place, used, word):

   used.append(current_place)   #used === list of indices that have been used
   word += letter_list[current_place]
   if len(word)>=11:
       return 0
   for i in range(3,9):
       if len(word) == i and word in right_list[i-3]:  #right_list === list of all words
        print word
        break
   for i in range(8):
      if is_allowed(current_place, i) and (move(current_place, i) not in used):    
          chase(move(current_place, i), used, word)

Answer 1

问题在于只有一个used 列表可以传递。在chase() 中有两个选项可以解决此问题：

1. 复制used 并使用该副本。
2. 在从函数返回之前，撤消在开始时所做的append()。