组合生成算法

来源:互联网 发布:淘宝隐形降权 编辑:程序博客网 时间:2024/05/15 20:18

/*在1-n中取出r个数为一个组合,将所有组合生成*/
#include <stdio.h>
int n,r,a[100];
cod(int m,int k) /*生成组合函数*/
{int i,j;
 
 for(i=m;i>=k;i--)
 {a[k]=i;
  if(k>1)
   cod(i-1,k-1);
  else
   for(j=r;j>0;j--)
    printf("%5d   ",a[j]);
    printf("/n");
 }
}
main()
{printf("please enter n:");
 scanf("%d",&n);
 printf("please enter r:");               
 scanf("%d",&r);
 cod(n,r);
}

原创粉丝点击