实验一 第2关：从自然数中取3个数进行组合之递归算法

​

任务描述

本关任务：用递归算法找出 5 个自然数中取 3 个数的组合。

编程要求

请在右侧编辑器Begin-End处补充代码，完成本关任务。

测试说明

平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：

测试输入：5 3 （n=5，r=3；，表示从1,2,3,4,5自然数中选择 3 个数)

预期输出：

1. 5 4 3
2. 5 4 2
3. 5 4 1
4. 5 3 2
5. 5 3 1
6. 5 2 1
7. 4 3 2
8. 4 3 1
9. 4 2 1
10. 3 2 1

代码文件

#include <stdio.h>
int a[100];
void combrecur(int n, int r)
{
    /**********  Begin  **********/
    int i,j;
    for(i=n;i>=r;i--){ 
        a[r]=i;
        if(r>1){
            combrecur(i-1,r-1);
        }
        else{
            for(j=a[0];j>0;j--){
                printf("%d",a[j]);
                printf(" ");
            }
            printf("\n");
        }
    }
    /**********  End  **********/
}
void main()
{
    /**********  Begin  **********/
    int n,r;
    scanf("%d %d",&n,&r);
    if(n>r){
        a[0]=r;
        combrecur(n,r);
    }
    /**********  End  **********/
}