用递归法计算从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 }
原文链接: https://www.cnblogs.com/pgzhang/p/9071193.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/274479
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!