7-1 输出全排列 (20 分)（全排列+递归+图解）Come Baby

输入给出正整数n（<10）。

输出格式:

输出1到n的全排列。每种排列占一行，数字间无空格。排列的输出顺序为字典序，即序列a

输入样例：

3

输出样例：

123

132

213

231

312

321

二：思路

===================================================================

这道题的考查的是全排列，我将代码中的核心递归代码用图示进行展示（这里我省略了当i= 时候的流程，思路相似）

三：上代码

==================