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

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

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

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

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