7-8 输出全排列 (20分)
输入整数n(3<=n<=7),编写程序输出1,2,...,n
整数的全排列,按字典序输出。
输入格式:
一行输入正整数n。
输出格式:
按字典序输出1到n的全排列。每种排列占一行,数字间无空格。
输入样例:
在这里给出一组输入。例如:
3
输出样例:
在这里给出相应的输出。例如:
123
132
213
231
312
321
def fun(s):
ans=[]
if len(s)==1:
return s
for i in range(0,len(s)):
newword=s[:i]+s[i+1:]
newans=fun(newword)
for j in newans:
ans.append(s[i]+j)
return ans
n=int(input())
ans=fun(''.join([str(i) for i in range(1,n+1)]))
for i in ans:
print(i)