首页 > 其他 > 详细

9-n个人中选k个人的选择方法种类

时间:2017-08-08 14:43:12      阅读:327      评论:0      收藏:0      [点我收藏+]

 用递归法计算从n个人中选择k个人组成一个委员会的不同组合数
分析:

1、如果k>n,结果为0

2、k=n时,只有1组

3、k<n的时候,可以把解空间分为两部分:假设其中一个人叫X,那么选X的解和不选X的解加起来就是总的解。不选X的话,
那么在剩下的n-1个人中选k个。选X的话,在剩下的n-1个人中再选k-1个。
#include <iostream>
using namespace std;

int c(int n, int k){
    if(k > n)
        return 0;
    else if(n == k || k == 0) //final result
        return 1;
    else
        return c(n - 1, k) + c(n - 1, k - 1);
}

int main(){
    int n, k;
    cin >> n >> k;
    
    cout << c(n, k);
    
    return 0;
}

9-n个人中选k个人的选择方法种类

原文:http://www.cnblogs.com/zhumengdexiaobai/p/7306573.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!