1.全排列

分析：

这个题考查我们全排列，全排列即固定一位，往后依次列举其他位

可能性列举完毕后此数位换下一个数字列举

显然，这是一个栈的数据结构（先进后出）

所以我们可以用深搜来解决这道题

 

具体题意：

深搜参数为位数，定义一个答案桶存放；

通过DFS及其回溯来列举出所有的可能性

#include<iostream>
#include<cstdio>
#include<stack>
using namespace std;
bool vis[50];
int N;
int ans[50];
//为什么只输出一个答案？？
void print()
{
    for(int j=1;j<=N;j++)
    {
        printf("%5d",ans[j]);
    }
    cout<<endl;
}

void DFS(int step)
{
    if(N<step)print();
else
{

    for(int i=1;i<=N;i++)
    {
        if(vis[i]==0)
        {
            vis[i]=1;
            ans[step]=i;//存答案
            DFS(step+1);
            vis[i]=0;//因为回溯，i是更新的，可能大变小，所以得重新设置
                    //int j每次循环都开一个新j（九个数九个j） 每层递归的j都不一样
                    //如果每层都开一个新i，则不同的i作用域不同
                    //如果开全局变量的i，则回溯时的i不一定作用域是谁
        }
    }
}
}
int main()
{
    cin>>N;
    DFS(1);
    return 0;
 }