python递归 数字全排列_正整数数字全排列(Python版)

问题：

123->123->132

123->213->231

123->321->312

首先固定第0个，让123中的1分别与1，2，3交换得到第二列；然后分别固定第二列的第1个数字，让第2个数字与第3个数字交换得到了第三列

具体实现代码如下：

nums = []

def permutation(num,begin,end):

global nums

if begin == end:

#print num

nums.append(str(num))

else:

for i in xrange(begin,end+1): #开始递归，从当前下标开始直至字符串结束。

num[begin],num[i] = num[i],num[begin] #将第一个以此与后边的数字作交换。

permutation(num,begin+1,end) #每交换一个之后，从下一个数字开始递归操作

num[begin],num[i] = num[i],num[begin] #递归返回之后，再将交换过的数字还原。

setNum = len(set(nums))

return setNum

def perm(n):

num = list(str(n))

count = permutation(num,0,len(num)-1)

return count

print perm(12344)