用递归法计算从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语言函数递归