请你帮小囦编写一个程序，使用递归的方法，按字典序从小到大的顺序输出 1∼n1 \sim n1∼n 的错排列。 错排列是指一个排列 ppp 满足 ∀1≤i≤n,pi≠i\forall 1 \le i \le n, p_i \not= i∀1≤i≤n,pi=i
一行，一个数字 n (1≤n≤9)n \; (1 \le n \le 9)n(1≤n≤9) 。
按字典序从小到大的顺序输出 1∼n1 \sim n1∼n 的错排列，每行一个排列，同一行之间数字用一个空格隔开。
3
2 3 1 3 1 2
注册一个 个人测试记录 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 个人测试记录 通用账户
