递归实现从n个数中选r个数的组合数

 #include <stdio.h>
 #include <stdlib.h>
 ], count;
 void comb(int m, int k)
 {
     int i, j;
     for(i = m; i >= k; --i)
     {
         // 用来存储每个组合中的数据
         a[k] = i;
         )
             comb(i - , k - );
         else
         {
             ]; j > ; --j)
                 printf("%d ", a[j]);
             printf("\n");
             ++ count;
         }
     }
 }
 // 从n个数中选r个数的组合
 int main()
 {
     int n, r;
     count = ;
     printf("Please input n and r:\n");
     scanf("%d %d", &n, &r);
     if(r > n)
         printf("input n, r  error!");
     else
     {
         // a[0]仅仅充当一个变量的作用
         a[] = r;
         comb(n, r);
     }
     printf("Total numbers : %d", count);
     ;
 }

• Don't cry because it is over, Smile because it happened.
• 不要因为结束而哭泣。微笑吧，因为你曾拥有。