P1706 全排列问题

题目描述
输出自然数 1 到 n 所有不重复的排列，即 n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。
输入格式 一个整数 nnn。
输出格式 由 1∼n 组成的所有不重复的数字序列，每行一个序列。
每个数字保留 5 个场宽。
输入输出样例
输入 #1

3

输出 #1

    1    2    3
    1    3    2
    2    1    3
    2    3    1
    3    1    2
    3    2    1

问题1：我自己写的代码所考虑的是把输出每种情况的数组嵌入在了选取数字的循环中，所以造成了换层难的问题。不能自如的换层。
问题2：同样的原因也加剧了把标记的数组重新刷新的难度
问题3：递归函数位置问题的放置
解决1：大佬写的代码，把选数和输出分为两个部分，就避免了嵌套之后换行的问题
解决2：把两个部分分离也同样解决了标记数组刷新的问题
解决3：递归函数是进入下一层的入口，所以应该放在确定上一层之后

**

注意：当一些功能不能实现时，可以把一下功能分离，从而可以简化功能的实现

**
我这条咸鱼的代码：

#include<stdio.h>
int digui(int n);
int main ()
{
   
 int n;
 scanf("%d",&n);
 digui(n);
}
int digui