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

原创

已于 2023-12-24 17:23:59 修改 · 1.5k 阅读

21 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言

于 2023-12-24 17:04:58 首次发布

该文章介绍如何使用递归方法解决从给定的5个自然数中选取3个数的所有可能组合问题，并给出了C语言的代码实现。

任务描述

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

编程要求

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

测试说明

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

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

预期输出：

5 4 3
5 4 2
5 4 1
5 3 2
5 3 1
5 2 1
4 3 2
4 3 1
4 2 1
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("