dfs0基础入门小趴菜【将数据进行全排列为例】【c/c++】

自己之前不会，寻遍全网都找不出一个完整推理的大佬，加上逻辑思维不好，所以就自己查资料，自己笔录，完整的写一遍，不止写给大家，也写给自己，重在理解代码逻辑，自己用纸笔去推理，用自己写的代码，写在纸上，用脑子去推理，最后得到自己想要的结果，超级有成就感的，加油！陌生人！

 

先看看基础，看完基础再看我的演示便很好理解了：

【第十三章 DFS与BFS（保姆级教学！！超级详细的图示！！） - CSDN App】http://t.csdnimg.cn/VDD2w

 

//求数字的全排列问题：

#include<bits/stdc++.h>
using namespace std;
int n;
int pailie[10];//用来存放数据
bool mark[10];//用来判断该处的数据是否被用过
void dfs(int zhi) {
    if(zhi==n) {
        for(int i=0; i<n; i++)
            cout<<pailie[i]<<"    ";
    }
    cout<<endl;
    for(int i=1; i<=n; i++) {
        if(mark[i]==false) {
            mark[i]=true;
            pailie[zhi]=i;
            dfs(zhi+1);
//回溯
            mark[i]=false;
            pailie[zhi]=0;
        }
    }

}

int main() {
    cin>>n;
    dfs(0);
    return 0;
}

下面是devC++调试过程：【B站】

【dfs初体验-哔哩哔哩】 https://b23.tv/ps3ggZc