无重复元素的排列

/*==========================================================
设有n个整数的集合{1,2,3，......,n}，从中任意选择r个数进行排列。
其中r<n，请列出所有排列。

思路：递归r层，每层选择一个数放到a[]。当递归到r层时得到一组排列。
在每一层中做选择的时候，要把所有可能的选择都进行尝试。
具体看代码。
============================================================*/

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 int num=0,a[10001]={0},n,r;
 4 int b[10001]={0};     // a[]是选择的r个数，b[i]是标志i是否已经被选中
 5 //假如，待选择的n个数并非1~n，而是c[]中的n元素。则a[]保存被选中的数的下标即可。
 6
 7 void search(int k);//递归r层，每层选择一个数放到a[]。当递归到r层时得到一组排列
 8 void print();      //输出一组排列的方案
 9
10 int main()
11 {
12     scanf("%d%d",&n,&r);
13     search(1);
14     printf("总的方案数：%d\n",num);
15     return 0;
16 }
17 void search(int k)//递归r层，每层选择一个数放到a[]。当递归到r层时得到一组排列
18 {
19     int i;
20     for(i=1;i<=n;i++)
21     {
22         if(b[i]==0)
23         {
24             a[k]=i; //选择i作为第k个数字
25             b[i]=1; //标识i已经被使用过
26             if(k==r) { num++; print(); }//得到一个方案，则方案数加1并输出方案。
27             else search(k+1);           //尚未找够r个数字，继续寻找第k+1个数字
28             b[i]=0; //还原现场：标识i没被使用过。
29         }
30     }
31 }
32 void print()       //输出一组排列的方案
33 {
34     int i;
35     for(i=1;i<=r;i++)
36         printf("%d ",a[i]);
37     printf("\n");
38 }

缺陷：
（1）这里只能是固定地选择1~n中的r个数字，不是输入的n个数字中选r个。
（2）n个数字不能有重复的元素存在

对缺陷（1），可以考虑把n个数字放在c[]，然后a[]存储被选中的元素的下标。
例如a[i]=x表示c[x]被选中。b[i]=1表示c[i]被选中。
这样一来，在选择判断的时候使用b[],在输出的时候使用a[]。

对缺陷（2），可以看看下一个工程文件夹“有重复元素的排列”.