再帰（順列）の理解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:] 

は、（次の行にbiggerに付加し、後で戻って再帰呼び出しに戻される）cbと評価されます。