[Aha]1~n的全排列

题目：见啊哈算法，P73页。即输入n，生成1~n的全排列。
分析：代码比较通俗的理解如何DFS。
代码：

#include<iostream>#include<cstdio>#include<cstring>using namespace std ;int a[10],book[10] ,n;void dfs(int step){//step表示站在第几盒子面前    if(step == n+1){//如果站在第n+1个面前，则表示前n个都已经放好了扑克牌。        for(int i = 1 ; i <= n ; i ++) printf("%d",a[i]);        printf("\n");        return ;    }    //此时站在第step个盒子面前，应该放哪张拍呢？    //按照1，2，3，...，n的顺序来一一尝试    for(int i = 1 ; i <= n ; i++){    //判断扑克牌i是否还在手上        if(book[i]==0){//book[i]等于0表示第i号扑克牌在手上            //开始尝试使用扑克牌i            a[step] = i ;//将第i号扑克牌放到第step个盒子中            book[i] = 1 ;            //第step个盒子已经放好扑克牌，接下来需要走到第step+1个盒子。            dfs(step+1);            book[i] = 0 ;//将刚才尝试的扑克牌收回        }    }    return ; }int main(){    while(scanf("%d",&n)!=EOF){        memset(a,0,sizeof(a));        memset(book,0,sizeof(book));        dfs(1);    }    return 0 ; }