全排列

1、递归

复制代码
def perm(n, begin, end):
    if begin >= end:
        print(n)
    else:
        i = begin
        for num in range(begin, end):
            n[num], n[i] = n[i], n[num]
            perm(n, begin + 1, end)
            n[num], n[i] = n[i], n[num]
n = [1, 2, 3]
perm(n, 0, len(n))
复制代码

2、非递归

import itertools
print list(itertools.permutations([1, 2, 3, 4],4))  #第二个参数表示,4个数的全排列

 

posted @   回冬  阅读(176)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示