深度优先搜索（DFS）

参考资料

排列与组合是常用的数学方法，其中组合就是从 $n$ 个元素中抽出 $r$ 个元素（不分顺序且 $r \le n$ ），我们可以简单地将 $n$ 个元素理解为自然数 $1,2,\dots,n$ ，从中任取 $r$ 个数。

现要求你输出所有组合。

按照字典序输出自然数 $1$ 到 $n$ 所有不重复的排列，即 $n$ 的全排列。（ $1\le n\le9$ ）