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

Posted Pink.Pig

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了用递归法计算从n个人中选选k个人组成一个委员会的不同组合数相关的知识,希望对你有一定的参考价值。

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

  • 分析
  • 由n个人里选k个人的组合数= 由n-1个人里选k个人的组合数+由n-1个人里选k-1个人的组合数;
  • 当n = k或k = 0时,组合数为1。

  此递归算法在递归过程中会有大量的重复计算,所以在输入的n,k值过大时,需要大量的运算时间,只适合一些简单的求解。

 

C++程序如下:

 1 #include <iostream>
 2 using namespace std;
 3 
 4 unsigned comm(unsigned n, unsigned k) {
 5     if (n < k) return 0;
 6     else if (n == k || k == 0) return 1;
 7     else return comm(n - 1, k) + comm(n - 1, k - 1);
 8 }
 9 
10 int main() {
11     unsigned n, k;
12     cin >> n >> k;
13     cout << comm(n,k);
14     return 0;
15 }

以上是关于用递归法计算从n个人中选选k个人组成一个委员会的不同组合数的主要内容,如果未能解决你的问题,请参考以下文章

计算从n个人中选k个人组成委员会的不同组合数 用C语言函数递归

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

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

SELTEAM - Selecting Teams题解

组合数学练习题——Chemist

计算机算法 期末复习个人笔记(部分)