码迷,mamicode.com
首页 > 编程语言 > 详细

[Algorithm] A nonrecursive algorithm for enumerating all permutations of the numbers {1,2,...,n}

时间:2018-09-21 15:06:16      阅读:131      评论:0      收藏:0      [点我收藏+]

标签:numbers   ati   you   one   def   ant   ber   algorithm   none   

def permutationN(n):
	a=[None]*n
	for i in range(n):
		a[i]=i+1

	sum=1

	for j in range(n):
		sum*=(j+1)

	i=0
	for k in range(sum):
		# If you want to use stack
		#a[i:i+2]=swapStack(a[i],a[i+1])
		a[i:i+2]=[a[i+1],a[i]]
		print(a)
		i+=1
		if i==(n-1):
			i=0

  

[Algorithm] A nonrecursive algorithm for enumerating all permutations of the numbers {1,2,...,n}

标签:numbers   ati   you   one   def   ant   ber   algorithm   none   

原文地址:https://www.cnblogs.com/chiyeung/p/9686007.html

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