Toggle navigation
NKZX_NOI_OJ
常见问答
题库
来源/分类
状态
排名
竞赛&作业
Login
问题1405--桐桐的全排列
1405: 桐桐的全排列
时间限制:
1 Sec
内存限制:
128 MB
提交:
40
解决:
15
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
今天,桐桐的老师布置了一道数学作业,要求列出所有从数字1到数字n的连续自然数的排列,要求所产生的任一数字序列中不允许出现重复的数字。因为排列数很多,桐桐害怕写漏了,所以她决定用计算机编程来解决。
输入
只有一个整数n(1≤n≤9)。
输出
按字典序输出由1~n组成的所有不重复的数字序列,每行一个序列,每个数字之间有一个空格。
样例输入
Copy
3
样例输出
Copy
1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1
来源/分类
搜索
回溯算法
深度优先搜索算法