找出从自然数1、2、... 、n（0<n<10）中任取r(0<r<=n)个数的所有组合

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <string.h>

int a[20];
void recursionPrintCombNum(int n, int r)//定义了一个a[20]大小的int数组，会用到0到r的元素，a[0]存储最原始的r即每个组合数总的数字个数
{
int i, j;

for (i=n; i>=r; i--)
{
a[r] = i;
if (r>1)
{
recursionPrintCombNum(i-1, r-1);//i-1也很关键
}
else
{
for (j=a[0]; j>0; j--)
{
printf("%d",a[j]);
}
printf("\n");
}
}
}
int main()
{
int n, r;

scanf("%d%d",&n,&r);
fflush(stdin);
a[0] = r;
recursionPrintCombNum(n,r);
//system("PAUSE");
}

 

 

这道题的关键就是递归算法，找准递归结束条件，边界条件