排列数字可以说是最基础的DFS了
第一次接触的时候还是在《啊哈 算法》那本书里
不过那时候才刚上大学什么都不懂
现在再写这题才真正理解

C++ 代码

#include<iostream>
using namespace std;

int n;      //需要搜索的个数
const int N=10;

int path[N];    //path[]用于保存路径
bool st[N];     //用于记录 该步是否已经走过

void dfs(int u)
{
    if(u==n)        //一条路搜索完成
    {
        for(int i=0;i<n;i++)  //输出结果
        {
            cout<<path[i]<<' ';
        }
        cout<<endl;
        return;
    }
    for(int i=1;i<=n;i++)     //未搜素完成则继续尝试 即一条走到底为止
    {
        if(!st[i])
        { 
            st[i]=true;     //标记当前步防止重复
            path[u]=i;   //保存当前路径
            dfs(u+1);   //进行下一步搜索
            st[i]=false;    //恢复现场 否则会影响下一条路的搜索
            path[u]=0;

        }
    }

}
int main()
{
    cin>>n;
    dfs(0);         //从第0个位置开始搜索
    return 0;
}