数的全排列

123全排列:123 132 213 231 312 321，1234的全排列1234，1243，2134，。。。
求123的全排列，很简单，3个循环嵌套可以搞定，代码如下：

'''
全排列
'''
c=0
for i in  range(1,4):
    for j in range(1,4):
        if i!=j:
            for k in range(1,4):
                if i!=k and j!=k:
                    print(i,j,k)
                    c+=1
print('123的全排列共有{0}'.format(c))

上述循环中i,j,k分别用来枚举第1位，2位，3位，再用if语句来判断是否相同。
3个数的全排列，还是比较简单的，如果123456789的全排列用上述循环描述有点麻烦了。