了解递归（排列）Python

Question

def perms(s):
  '''(str) -> list of str
  Return all permutations of s.
  '''
  if s == '':
    return ['']
  smaller = perms(s[1:])
  print(smaller)
  bigger = []
  for p in smaller:
    for i in range(len(p) + 1):
      new_perm = p[:i] + s[0] + p[i:]
      bigger.append(new_perm)
  return bigger

perms('abc')

这是我教授的代码。我了解了此代码的递归是如何工作的，但似乎无法弄清楚等于“cb”有多小

---

烫发('abc')

s[1:] ='bc'

烫发('bc')

s[1:]='c'

烫发（'c'）

s[1:]=''

Answer 1

由于您递归调用：smaller = perms(s[1:]) 变量smaller 被赋值为调用perms(s[1:]) 返回的任何内容。

当s = 'bc'和i=1和p='c'表达式：

new_perm = p[:i] + s[0] + p[i:]

被评估为cb（在下一行被附加到bigger，然后返回到递归调用）。