初识dfs

题目来自acwing

给定一个整数 n，将数字 1∼n 排成一排，将会有很多种排列方法。

现在，请你按照字典序将所有的排列方法输出。

输入格式

共一行，包含一个整数 n�。

输出格式

按字典序输出所有排列方案，每个方案占一行。

数据范围

1≤n≤71≤�≤7

输入样例：

3

输出样例：

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

二话不说，先上代码

#include <bits/stdc++.h>
using namespace std;
const int N = 10;
int n;
int path[N]; // 用于存放路径的数据
bool st[N];  // 用于存放数据的状态
void dfs(int u)
{
    if (u == n)
    {
        for (int i = 0; i < n; i++)
        {
            cout << path[i] << ' ';
        }
        cout << "\n";
        return;//返回上一层
    }
    for (int i = 1; i <= n; i++)
    {
        if (!st[i]) // 如果没有被访问的话
        {
            path[u] = i;   // 此处以u等于0为例，此时的位就为1
            st[i] = true;  // 标记1被访问过了
            dfs(u + 1);    // 然后遍历下一层，当dfs函数结束之后，则会执行下面的语句
            st[i] = false; // 在遍历完了之后，将1变为未访问
        }
    }
}
int main()
{

    cin >> n;
    dfs(0);
    return 0;
}

dfs其实就是递归，为了便于理解这个程序，