正整數數字全排列(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)
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容