请问这个perm函数为什么能够生成全排列？

ccc77

#生成全排列
def perm(items, n=None):
    if n is None:
        n = len(items)
    for i in range(len(items)):
        v = items[i:i+1]
        if n == 1:
            yield v
        else:
            rest = items[:i] + items[i+1:]
            for p in perm(rest, n-1):
                yield v + p


a = perm('abc')
for b in a:
    print b
    break
print '-'*20
for b in a:
    print b


请问这个perm函数为什么能够生成全排列？
尤其是这2句：
            for p in perm(rest, n-1):  //这里好像是个递归
                yield v + p     //不太明白这句话？

有人可否讲解下？

ccc77

回复 1# ccc77



我好像明白了：

def perm(items, n=None):
    if n is None:
        n = len(items)
    for i in range(len(items)):
        v = items[i:i+1]
        if n == 1:               //这里是递归终结条件。
            yield v
        else:
            rest = items[:i] + items[i+1:]
            for p in perm(rest, n-1):     //这里就调用递归，反正终结的时候会返回一个字符。
                yield v + p                    //这里连接返回字符。


这是示例结果。
[root@localhost python]# python aa4.py
abc
--------------------
acb
bac
bca
cab
cba

nmweizi

看了半天，还是不明白。
第一步返回abc明白了，返回acd是如何做的呢？
也就yield v+p   除了返回给for 外，是否还给了yield v

经过一步步跟踪，明白了。