输入一个1~9之间的数字 ，对 1到该数之间所有的数进行全排序(深度优先搜索的基本模型)

用C语言实现的代码如下：

#include<stdio.h>
int a[10],book[10],n,count=0;// C 语言的全局变量再没有赋值的情况下默认为零，所以这里的book数组无需全部再次地赋值为零
void dfs(int step) {
    int i;
    if(step == n+1){
        for(i=1;i<=n;i++){
            printf("%d",a[i]);
        }
        count++;
        printf("\n");
        return;  // 返回之前的一步（最近一次调用dfs函数的地方） 
    }
    for(i=1;i<=n;i++){
        if(book[i]==0){
            a[step] = i;
            book[i] = 1;
            dfs(step+1);// 递归调用 
            book[i] = 0;//此处非常重要必须将已排序的数收回才能进行下一次的尝试 
        }
    }
    return;
} 
int main() {
    // 输入一个1~9之间的数字 ，对 1到该数之间所有的数进行全排序 
    scanf("%d",&n);
    dfs(1);
    printf("一共有%d种情况!\n",count);
    getchar();
    getchar();
    return 0;
}