关于回溯与n个数的全排列

　　今天要讲的题目是全排列的问题：有1、2、3、...、n这样一个数列，要求输出其全排列。

　　那么，显然，这道题目非常之简单，用一个标志数组变量，标记数字的使用情况，然后根据它挑选数字即可。由于题目很简单，在这就不多说了，来看看代码：

 #include<stdio.h>
 int n;
 int sum=;//统计方法数
 int a[]={};//用于储存答案
 int flag[]={};//所有数字的标志变量初始化为0
 void out();//函数用于输出
 void f(int k);//函数用于求解
 int main()
 {
     scanf("%d",&n);
     f();
     return ;
 }
 void f(int k)
 {
     int i;
     for(i=;i<=n;i++)
     {
         if(flag[i]==)//如果i没有被使用过
         {
             a[k]=i;//则选中i
             flag[i]=;//标记i为已使用
             if(k==(n-))//如果找到了所有n位数
                 out();//输出
             else
                 f(k+);//否则继续寻找下一位
             flag[i]=;//返回时还原现场
             a[k]=;
         }
     }
 }
 void out()
 {
     int i;
     sum++;//每执行一次该函数则说明有一个解
     printf("%d:\n",sum);
     for(i=;i<n;i++)
         printf("%d ",a[i]);
     printf("\n");
 }

　　代码如有不足，欢迎指教！