python版全排列

2018-06-19  本文已影响8人  空即是色即是色即是空

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
上一篇下一篇

猜你喜欢

热点阅读