函数名：perm(n,begin,end) 参数表：n -- 整数n，begin -- 指向排列的第一个元素，end-- 指向排列的最后一个元素。 返回值：输出1-n的所有排列方式，每行一个排列，按从小到大。 示例：当输入1 2 3时，返回： [1, 2, 3] [1, 3, 2] [2, 1, 3][2, 3, 1][3, 2, 1][3, 1, 2]排列总数是：6个！
COUNT=0
def perm(n,begin,end):
global COUNT
if ①
print (n)
COUNT +=1
else:
i=begin
for num in ② :
n[num],n[i]=n[i],n[num]
③
n[num],n[i]=n[i],n[num]
arr = input("1-n的第1个排列：")
n = [int(n) for n in arr.split()]
④ print ("排列总数是：%d个！"% COUNT)