C语言递归取3个数的组合

任务描述

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

编程要求

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

测试说明

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

测试输入:5 3n=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[20];
    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("\n");
            }
        }
        /**********  End  **********/
    }
    
    
    
    void main()
    {
        /**********  Begin  **********/
        int n,r;
        scanf("%d%d",&n,&r);
        if(n>r){
            a[0]=r;
            combrecur(n,r);
        }
        /**********  End  **********/
    }
    
  • 12
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值