问题:
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)