第6章-8 输出全排列 (20 分)

致读者：本人是一名通信专业学生，仅学了4天Python ，难免有些地方写的很笨拙。
写博客一方面是为了记录自己的学习过程中遇到的问题和思考，一方面是希望能够帮助到很多和自己一样处于困惑的读者。
水平有限，博客中难免会有一些错误，有纰漏之处恳请各位大佬不吝赐教！
越努力，越幸运

输入整数n（3<=n<=7）,编写程序输出1,2,…,n整数的全排列，按字典序输出。

输入格式:

一行输入正整数n。

输出格式:

按字典序输出1到n的全排列。每种排列占一行，数字间无空格。

输入样例:

在这里给出一组输入。例如：

3

输出样例:

在这里给出相应的输出。例如：

123
132
213
231
312
321

解法1

def f(x,s=""):
	s+=x
	if len(s)<n:
		for i in num:
			if i not in s:
				f(i,s)
	else:
		print(s)
n=int(input())
num=[str(i+1) for i in range(n)]
for i in num:
	f(i)