这道题是我在别人博客看到的,题目还不错,特别适合新手入门DFS,个人觉得对于理解DFS这种递归有帮助。
Description
今天,桐桐的老师布置了一道数学作业,要求列出所有从数字1到数字n的连续自然数的排列,要求所产生的任一数字
序列中不允许出现重复的数字。因为排列数很多,桐桐害怕写漏了,所以她决定用计算机编程来解决。
Input
Input
只有一个整数n(1≤n≤9)。
Output
按字典序输出由1~n组成的所有不重复的数字序列,每行一个序列,每个数字之间有一个空格。
Sample Input
3
Sample Output
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
思路:之前说这道题目有助于理解DFS的层层搜索,大家在写这道题时,可以手动推算一下代码,在这里给大家稍微讲一下。
这道题目求全排,我们以样例为例