首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编写一个函数comm(int n,int k),该函数将用递归算法计算从n个人中选择k个人组成一个委员会的不同组合数,由n个人里选k个人的组合数=由(n-1)个人里选k个人的组合数+由(n-1)个人里选(k-1)个人的组合数。 注意:部分源程序已存
请编写一个函数comm(int n,int k),该函数将用递归算法计算从n个人中选择k个人组成一个委员会的不同组合数,由n个人里选k个人的组合数=由(n-1)个人里选k个人的组合数+由(n-1)个人里选(k-1)个人的组合数。 注意:部分源程序已存
admin
2012-05-11
35
问题
请编写一个函数comm(int n,int k),该函数将用递归算法计算从n个人中选择k个人组成一个委员会的不同组合数,由n个人里选k个人的组合数=由(n-1)个人里选k个人的组合数+由(n-1)个人里选(k-1)个人的组合数。
注意:部分源程序已存在文件test41_2.cpp中。
请勿修改主函数main和其他函数中的任何内容,仅在函数comm的花括号中填写若干语句。
源程序文件test41-2.cpp清单如下:
#include<iostream.h>
int comm(int n, int k)
{
}
void main ( )
{
int n=7, k=3;
cout<<"n=7,k=3"<<endl;
cout<<comm(n,k)<<endl;
}
选项
答案
int comm(int n, int k) { if(k>n) return 0; else if(n==k||k==0) return 1; else return comm(n-1,k)+comm(n-1,k-1); }
解析
本题考查的是考生对简单的递归函数的应用。递归函数是算法设计中比较经典的一种,它主要应用数学的递推公式进行反复的迭代计算并最终得到正确答案,在编程上体现为在函数体内部对自身的调用。本题的大体思路为:递归的结束条件为n=k或者k=0,否则就递推的调用公式右端的两项继续训算,直到满足结束条件再逐层返回。
转载请注明原文地址:https://kaotiyun.com/show/l7ID777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
简述尼克松主义的主要内容。(东北师范大学1999年世界现代史真题)
对两个独立样本的方差进行差异检验使用()
从埃里克森的人格发展阶段论看,青春期个体面对的最大冲突是()
教育学的研究对象是
关于教育目的各组成部分,下列表述正确的是
下列哪一项不是现代教育的理念
简述法律关系的定义和特征。
设f(χ)为单调函数,且g(χ)为其反函数,又设f(1=2),f′(1)=-,f〞(1)=1则g〞(2)=________.
设要在表T上建立一个针对插入操作的前触发器,请补全下列语句:CREATETRIGGERtri_insertONT【6】INSERT
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的DNS服务器地址是【20】。
随机试题
简述提问的要诀。
顺规散光
A.交联羧甲基纤维钠B.微晶纤维素C.二氧化钛D.滑石粉E.淀粉浆可作为润滑剂的是
A.六味地黄丸B.天王补心丹C.桑螵蛸散D.金锁固精丸E.大补阴丸心肾两虚,水火不济而尿频健忘者,治宜选用
A、阴离子间隙增大B、C02CP升高C、尿糖阴性D、血糖11.1mmoL/LE、血钠155mmol/L低血糖昏迷
某商业企业(增值税一般纳税人)2017年8月发生如下业务:(1)取得日用品不含税销售收入400万元,采取以旧换新方式销售冰箱100台,新冰箱的零售价格为1.17万元/台,旧冰箱的含税作价为0.2万元/台,收取的含税差价款为0.97万元/台。(2)采取预
每一段爱都有它最美好的时光,每一段最美好的时光都隐藏在人心的最隐秘处,平日里朝夕相处,它深居简出,两个日日相守的人最擅长互相挑短:对于已经拥有的,人心总是苛刻的。最美好的时光慢慢逝去,曾经相守现今分离,距离成全了美感,挑短变成了思念:对于已经失去的,人心总
社会监督的途径主要有()。
我国《保险法》规定,人寿保险的被保险人或受益人,对保险人请求赔偿或给付保险金的权利,自其知道保险事故发生之日起()不行使而消灭。
数据库系统的基础是()。
最新回复
(
0
)