深度优先算法

从N个箱子放n个卡片的问题，理解深度优先算法

int a[99],book[99],n;

void dfs(int step){

inti;

if(step==n+1)

{for(i=1;i<=n;i++)

cout<<a[i]<<"\n";

}

for(i=1;i<=n;i++)

if(book[i]==0)

{

a[step]=i;

book[i]=1;

dfs(step+1);

book[i]=0; 特别注意！！！

}

}

int main(){

cin>>n;

dfs(1);

return0;

}

深度优先搜索的基本模型

Void dfs(int step)

{ 判断边界

尝试每一种可能for(i=1;i<=n;i++)

{

dfs(step+1);

}