一种神奇的python方法（一开始我都没想过这会过）

def f(x):
	if x==0:
		return 1
	else:
		return f(x-1)*x


n=int(input())
for i in range(f(n)):
	a=list(range(1,n+1))
	for j in range(n):
		b=a[((i)//f(n-j-1))%len(a)]
		print(b,end=' ')
		a.remove(b)
	print('')