正整数数字全排列(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)