p124 t47

该程序定义了一个名为comm的函数,用于计算从n个人中选择k个人的组合数。它使用递归算法,当k大于n时返回0,当k等于n或0时返回1,其他情况下返回(n-1选k)+(n-1选k-1)的和。在main函数中,用户输入n和k,程序输出对应的组合数。
摘要由CSDN通过智能技术生成

#include <iostream>
using namespace std;
int comm(int n,int k){
    if(k>n)
        return 0;
    else if(k==n||k==0)
        return 1;
    else
        return comm(n-1,k)+comm(n-1,k-1);
}

int main(){
    int n,k;
    cout<<"input n,k:(在n个人中选取k个)";
    cin>>n>>k;
    cout<<"comm(n,k)="<<comm(n,k)<<endl;
    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
对于这个字符串,我们可以将其每个字符的下标表示出来: ``` 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 e c h o 9 7 > / s y s / c l a s s / g p i o / e x p o r t ; e c h o 9 8 > / s y s / c l a s s / g p i o / e x p o r t ; e c h o h i g h > / s y s / c l a s s / g p i o / g p i o 9 7 / d i r e c t i o n ; e c h o i n > / s y s / c l a s s / g p i o / g p i o 9 8 / d i r e c t i o n ; c a t / s y s / c l a s s / g p i o / g p i o 9 8 / v a l u e ; e c h o l o w > / s y s / c l a s s / g p i o / g p i o 9 7 / d i r e c t i o n ; c a t / s y s / c l a s s / g p i o / g p i o 9 8 / v a l u e \r \r \n # e c h o 9 7 > / s y s / c l a s s / g p i o / e x p o r t ; e c h o 9 8 > / s y s / c l a s s / g p i o / e x p o r t ; e c h o h i g h > \r \r \r \n / s y s / c l a s s / g p i o / g p i o 9 7 / d i r e c t i o n ; e c h o i n > / s y s / c l a s s / g p i o / g p i o 9 8 / d i r e c t i o n ; c a t \r \r \r \n / s y s / c l a s s / g p i o / g p i o 9 8 / v a l u e ; e c h o l o w > / s y s / c l a s s / g p i o / g p i o 9 7 / d i r e c t i o n ; c a t / s y ``` 可以看出,该字符串的倒数第六个字符是 `0`。 具体来说,该字符串的最后部分是: ``` 1\r\r\n0\r\r\n# ``` 其中,倒数第六个字符是 `0`。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值