请编写程序输出前n个正整数的全排列(3<=n<=7),按字典序输出。
输入格式:
一行输入正整数n。
输出格式:
按字典序输出1到n的全排列。每种排列占一行,数字间无空格。
输入样例:
在这里给出一组输入。例如:
3
输出样例:
在这里给出相应的输出。例如:
123
132
213
231
312
321
#先构造一个从1到n的字符串
n = int(input())
s = ''
for i in range(1,n+1):
s += str(i)
#定义函数
def f(s):
res = []
len_s = len(s)
if len_s == 1:
return s #递归函数边界条件:只有一个字符时
else: #如果多余1个,则递归
for i in range(len_s):
ch = s[i] #从s中取出每一个字母
rest = s[:i] + s[i+1:]
for cc in f(rest): #剩下的字符串放进全排列函数
res.append(ch + cc)
return res
for st in f(s):
print(st)