dfs深度优先搜索 1~N 的排列理解dfs,抽象为n个数放n个盒子

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <math.h>
#include <cstdlib>
#include <algorithm>
using namespace std;
int a[101];    //假定最多100个数
int b[101];    //记录是否用过，用过标记1，没有过标记0
int n;
void dfs(int step){
if(step==n+1){          //到n+1个盒子面前表明1~n已经排完
for(int j=1;j<=n;j++){
printf("%d ",a[j]);
}
printf("\n");
return;
}
for(int i=1;i<=n;i++){
if(!b[i]){
a[step]=i;       //第step个盒子放入数i
b[i]=1;          //数i用过 标记1
dfs(step+1);     //下一个
b[i]=0;         //将放入的收回进行下一次尝试
}
}
return;
}
int main(){
memset(b,0,sizeof(b));         //数组b[]初始化为0
while(~scanf("%d",&n)){
dfs(1);      //从第1个盒子开始放
}
return 0;
}