C语言递归

/*
程序作用：从集合{1，2，3，4，5}中选择k个元素的所有组合方式,k由用户输入
程序设计者：calm
程序设计时间:2007-12-14
程序思想：假设集合有n个元素，选出k个元素，可以递归思想来考虑，即将集合分为第1个和后面(n-1)两个部分
如果包含第1个，则从后面的(n-1)个元素中选出(k-1)个来组合；如果集合不包含第1个元素，则从后面的(n-1)
个元素中选出k个元素组合。
*/
#include<stdio.h>
int m[5],j,len;  //定义全局整形变量j，全局整形数组m[5]用来存放找出的元素组合,len表示要选出子集的个数
/*
定义Comb(int p[],int n,int i,int k)
p[]为集合{1,2,3,4,5},n为集合的个数，i为从第i个元素开始寻找，k为所找元素个数
*/
void Comb(int p[],int n,int i,int k) 
{
 if(k==0)
 {
  for(j=0;j<5;j++) //循环输出选出组合
  {
   if(m[j]!=0)
   printf("%d ",m[j]);
  }
  printf("\n");
 }
 else
 {
  if(k<=n-i)
  {
   m[j]=p[i];
   j++;
   Comb(p,n,i+1,k-1); //递归开始
   j=len-k;
   Comb(p,n,i+1,k);
  }
 }
}
void main()
{
 int i,k,a[5]={1,2,3,4,5};
 printf("Collects:");
 for(i=0;i<5;i++)
 {
  printf("%d ",a[i]);
 }
 //输出集合中包含k个元素的子集
 
 printf("\nHow many element do you want to choose:");
 scanf("%d",&k);
 len=k;
 printf("As follows:\n");
 Comb(a,5,0,k);  //调用Comb函数
 
 //输出集合的所有子集
 /*
 getchar();
 i=1;
 while(i<=5)
 {
  printf("include %d:\n",i);
  len=i;
  Comb(a,5,0,i);  //调用Comb函数
  putchar('\n');
  i++;
 }
 */

 printf("\nThe end!");
 getche();
}