2020-12-01

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)