Acwing蓝桥杯C++ AB组辅导课 &AcWing 94. 递归实现排列型枚举(保姆式注释）

代码如下：

#include<iostream>
using namespace std;
const int N = 10;
int path[N];//保存序列
int state[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(!state[i])//如果数字 i 没有被用过
        {
            path[u] = i;//放入空位
            state[i] = 1;//数字被用，修改状态
            dfs(u + 1);//填下一个位
            state[i] = 0;//回溯，取出 i
        }
    }
}

int main()
{

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

我会把Acwing的蓝桥杯辅导课一百来题，全部耍完，

这是我目前的小梦想，

现在是2022年1月18日的夜晚，我在家里苦苦的敲写的算法代码，

哦，不，这不算苦苦，

因为我此刻是快乐的！

不能说我爱算法，

但是，不得不说我好像渐渐的对他产生了浓厚的兴趣。

加油，

相信自己，我可以的，

寒假开学后，

我会遇见不一样的我。