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

最新推荐文章于 2023-06-05 23:51:20 发布

原创

最新推荐文章于 2023-06-05 23:51:20 发布 · 2.3k 阅读

·

4

·

CC 4.0 BY-SA版权

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

文章标签：

问题描述：

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

分析：

由n个人里选k个人的组合数=由n-1个人里选k个人的组合数+由n-1个人里选k-1的人的组合数。由于计算公式本身是递归的，因此可以编写一个递归函数来完成这一功能，递推的结束条件是n=k或k=0，这时的组合数为1，然后开始递归。

代码：

#include <iostream>
using namespace std;

int comm(int n,int k){
   
   
	if(k

最低0.47元/天解锁文章

200万优质内容无限畅学

博客等级

码龄8年

39
原创

186
点赞

767
收藏

77
粉丝

关注

私信

热门文章

分类专栏

python 8篇
C++ 15篇
论文阅读 1篇
数据结构 1篇
操作系统 6篇
Andriod 5篇

展开全部收起

上一篇：: 口袋取球的取法问题（C++实现）

下一篇：: 递归法解决汉诺塔问题

最新评论

口袋取球的取法问题（C++实现）
qq_23538433: 你的程序也还可以改进： #include <stdio.h> / int main() { enum Color {red,yellow,blue,white,black}; enum Color i,j,k; int n,loop,ball[3]; n=0; for(i=red;(ball[0]=i)<=black;i++) for(j=red;(ball[1]=j)<=black;j++) if(i!=j) { for (k=red;(ball[2]=k)<=black;k++) if ((k!=i) && (k!=j)) { n=n+1; printf("%-4d",n); for(loop=1;loop<=3;loop++) { switch (ball[loop]) { case red:printf("%-10s","red");break; case yellow: printf("%-10s","yellow");break; case blue: printf("%-10s","blue");break; case white: printf("%-10s","white");break; case black: printf("%-10s","black"); break; default:break; } } printf("\n"); } } printf("\ntotal:%5d\n",n); return 0; }
口袋取球的取法问题（C++实现）
qq_23538433: 这个题目跑偏了，应该是组合问题，你搞成排列问题了
口袋取球的取法问题（C++实现）
qq_23538433: 程序可以改进，每次把取出来的球放在数组ball [3]中，程序改进如下： /*程序改进: 用数组ball[3]保存当前取的球. */ #include <stdio.h> int main() { enum Color {red,yellow,blue,white,black}; enum Color i,j,k; int n,loop,ball[3]; n=0; for(i=red;(ball[0]=i)<=black;i++) for(j=red;(ball[1]=j)<=black;j++) if(i!=j) { for (k=red;(ball[2]=k)<=black;k++) if ((k!=i) && (k!=j)) { n=n+1; printf("%-4d",n); for(loop=1;loop<=3;loop++) { switch (ball[loop]) { case red:printf("%-10s","red");break; case yellow: printf("%-10s","yellow");break; case blue: printf("%-10s","blue");break; case white: printf("%-10s","white");break; case black: printf("%-10s","black"); break; default:break; } } printf("\n"); } } printf("\ntotal:%5d\n",n); return 0; }
c++中调用复制构造函数的三种情况
kylee1512: 哈哈哈哈你不说我还没发现
解决No plugin found for prefix ‘archetype‘ in the current project and in the plugin groups
犯困的糖: 不错解决了

大家在看

最新文章

目录

展开全部

收起

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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