python版全排列

python版全排列

思路：
[1, 2, 3, 4]，第一位数字4选1，第二位数字3选1， 第三位数字2选1，依此类推...

def perm(alist):
    if len(alist) <= 1:
        yield alist
    else:
        for i in range(len(alist)):
            for item in perm(alist[0:i] + alist[i + 1:]):
                yield alist[i:i+1] + item