RecursionError：比较Python中超出了最大递归深度

Question

我正在尝试编写一个递归函数来在 python 中打印某种排列。 但是由于某种原因，我得到了最大深度错误。

def perm(chars, k, word):
   if k == 0:
      print(word)
   for char in chars:
      perm(chars, k - 1, char + word)


perm(['1','2'], 2, '')

有人知道错误是什么吗？

Answer 1

您缺少base case，导致您的调用堆栈为overflow。通过使for 循环（递归情况）有条件来添加基本情况：

def perm(chars, k, word):
   if k == 0:
       print(word)
   else:
       for char in chars:
           perm(chars, k - 1, char + word)


perm(['1','2'], 2, '')

输出：

11
21
12
22

Try it!