P73201

错排问题Ⅱ

难度 3 级 小学 算法入门 递归 DFS 搜索
讨论 统计 8通过 22提交 36.4%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

错排列是指一个排列p满足任意1≤i≤n,Pi≠i

也就是对于任意1<=i<=n,都要满足下标和值不相等。即指的是一个排列,其中所有元素的位置都不与它们的初始位置相同。

输入

一个数字n 2\leq n \leq 9

样例

样例 1
输入
3
输出
2 3 1
3 1 2
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交