問題:
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)