现在的位置: 首页 > 综合 > 正文

////////////////递归求组合算法//////////////

2014年01月20日 ⁄ 综合 ⁄ 共 299字 ⁄ 字号 评论关闭

 

#define MAXN 100
int  n,r;
int a[MAXN];

void comb(int m, int k)
{
 int i,j;
 for (i=m;i>=k;i--)   //关键之处,其实在组合的时候,比方说自然数n中任意取得r个组合。最后的组合中最大值一定是r
 {
  a[k-1] = i;
  if (k>1)
  {
   comb(i-1,k-1);
  }
  else
  {
   for (j = r -1;j>=0;j--)
   {
    printf("%4d",a[j]);
   }
   printf("/n");
  }
 }
}
int main()
{
 n=6;
 r=2;
 comb(6,2);
 return 1;
}

 

抱歉!评论已关闭.