$\huge \color{orange}{成仙之路->}$ $\huge \color{purple}{算法基础课题解}$

注意：

dfs 最重要的就是递归完之后要记得恢复现场，即回溯

完整代码

#include<bits/stdc++.h>

using namespace std;

const int N = 10;

int n;
int st[N]; //表示状态
bool used[N]; //表示该数字是否已用过

void dfs(int u)
{
    if(u>n)
    {
        for(int i=1;i<=n;i++) cout<<st[i]<<' ';
        cout<<endl;
        return;
    }

    for(int i=1;i<=n;i++)
        if(!used[i])
        {
            st[u]=i;
            used[i]=true;
            dfs(u+1);

            //回溯，恢复现场
            used[i]=false;
        }
}

int main()
{
    cin>>n;

    //从第一层开始深搜
    dfs(1);

    return 0;
}