dfs(深度遍历搜索)-------全排列

纸上得来终觉浅，得知此事要躬行。

之前代码输出后总是显示一行1 2 3

对比代码后觉得都一样啊，后来仔细一对比才发现我把定义的变量i作为全局变量了，所以只输出一行，把它放在dfs函数里就没问题了。（当然具体为什么会是这样还没想明白）

觉得自己学习的知识还是不扎实

看书的时候觉得都懂，但是不看代码自己想着写的时候就觉得这里不知道咋写，那里不知道对不对，所以一定要多练习代码；

今天要把深度和广度的算法都想这些一遍。

#include<stdio.h>
int a[101];
int book[101];
int n;
void dfs(int step);
void dfs(step){
    int i;
    if(step>n){
       for(i=1;i<=n;i++){
           printf("%d ",a[i]);
       }
       printf("\n");
       return;
    }
    for(i=1;i<=n;i++){
        if(book[i]==0){
           book[i]=1;
           a[step]=i;
           dfs(step+1);
           book[i]=0;
        }
    }
    return;

}
int main(){
    scanf("%d",&n);
    dfs(1);
    return 0;
}