码迷,mamicode.com
首页 > 其他好文 > 详细

全排列

时间:2017-10-08 22:42:38      阅读:209      评论:0      收藏:0      [点我收藏+]

标签:参数表   import   个数   nbsp   递归   list   log   ons   imp   

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个数的全排列

 

全排列

标签:参数表   import   个数   nbsp   递归   list   log   ons   imp   

原文地址:http://www.cnblogs.com/llw1121/p/7638694.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!