输入整数n(3<=n<=7),编写程序输出1,2,...,n
整数的全排列,按字典序输出。
输入格式:
一行输入正整数n。
输出格式:
按字典序输出1到n的全排列。每种排列占一行,数字间无空格。
输入样例:
在这里给出一组输入。例如:
3
输出样例:
在这里给出相应的输出。例如:
123
132
213
231
312
321
题解:
def permutation(s,li1):
if len(s)==1:
print(s)
elif len(s)>=2:
for i in range(len(s)):
li=list(s)
li.insert(0,li.pop(i))
li1.append(li[0])
if len(s)==2:
print(''.join(li1),end='')
permutation(''.join(li)[1:],li1)
li1.pop()
n=int(input())
li=list(map(str,range(1,n+1)))
permutation(''.join(li),[])