【PTA】【浙大版《Python 程序设计》题目集】7-8 *6-7 输出全排列 (20 分)

请编写程序输出前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)