桐桐的全排列（DFS入门）

这道题是我在别人博客看到的，题目还不错，特别适合新手入门DFS，个人觉得对于理解DFS这种递归有帮助。

Description
今天，桐桐的老师布置了一道数学作业，要求列出所有从数字1到数字n的连续自然数的排列，要求所产生的任一数字

序列中不允许出现重复的数字。因为排列数很多，桐桐害怕写漏了，所以她决定用计算机编程来解决。
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的层层搜索，大家在写这道题时，可以手动推算一下代码，在这里给大家稍微讲一下。

这道题目求全排，我们以样例为例