从n个人中选择k个人的选法

DataStructure And Algorithm 专栏收录该内容
17 篇文章 0 订阅

题目

从n个人中选选k个人组成一个委员会的不同组合数。

解答

分析

从n-1个人到n个人,增加一个人,这个人可能被选中,也可能不被选中。若第n个人被选中则是从n-1个人中选择k-1个人,若第n个人没被选中,则是从n-1个人中选择k个人。即得以下公式:
由n个人里选k个人的组合数= 由n-1个人里选k个人的组合数+由n-1个人里选k-1个人的组合数;

递归法得出推导公式:
F(n,0) = 1;
F(n,k=n)=1;
F(n,k) = F(n-1,k)+F(n-1,k-1)

代码

C++语言代码实现

int getKfromN(int n ,int k){
    if(n<k){ 
        return 0;
    }else if(n==k || k==0){
        return 1;
    }else{
        return getKfromN(n-1,k-1)+getKfromN(n-1,k);
    }
}
  • 4
    点赞
  • 2
    评论
  • 7
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值