使用dfs解决全排列问题

#include<iostream>
using namespace std;
const int N = 10;
int path[N];//保存序列
int visit[N];//数字是否被用过
int n;
void dfs(int u)
{
    if(u > n)//数字填完了，输出
    {
        for(int i = 1; i <= n; i++)//输出方案
            cout << path[i] << " ";
        cout << endl;
    }

    for(int i = 1; i <= n; i++)//空位上可以选择的数字为:1 ~ n
    {
        if(!visit[i])//如果数字 i 没有被用过
        {
            path[u] = i;//放入空位
            visit[i] = 1;//数字被用，修改状态
            dfs(u + 1);//填下一个位
            visit[i] = 0;//回溯，取出 i
        }
    }
}

int main()
{

    cin >> n;
    dfs(1);
}