python这段代码怎么理解，谢谢

nmgzw

def combination(seq, length):   
    if not length:
        return [[]]
    else:
        l = []
        for i in xrange(len(seq)):
            for result in combination(seq[i+1:], length-1):
                l+= [[seq[i]]+result]
        return l

为什么这样调用返回为空，按我的立即应该也要返回值才对
print combination("a",2)
这样调用可以返回值
print combination("a",1)

icymirror

回复 1# nmgzw
你的函数是做排列组合中的组合，当你提供的字符串的总长度为x时，是没有办法出现取出(x+1)个元素的组合的。
所以，你的数字需要小于等于你的字符串的长度的。

nmgzw

回复 2# icymirror


    谢谢，就是没太理解递归的部分大于字符长度的时候怎么没执行。
我的理解是当调用combinations('a',2)的时候，会进入到combinations('',1)，然后。。。
同样combinations('a',1)的时候，也会进入combinations('',0)然后。。。。

能详细说下吗，怎么都没理解递归这部分的调用。

icymirror

回复 3# nmgzw
当长度为0时，not length将会使函数不再进行下去，这里是退出点。

nmgzw

谢谢，理解了
主要是原来对于a,2这样的情况，当length〉0的时候，seq为空，所以下面的代码就不执行了；一直没理解，昨天晚上又仔细学了一遍，终于明白了。