首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知递归函数f(n)的功能是计算1+2+…+n,且n≥1,应采用的代码段是______。
已知递归函数f(n)的功能是计算1+2+…+n,且n≥1,应采用的代码段是______。
admin
2013-02-02
16
问题
已知递归函数f(n)的功能是计算1+2+…+n,且n≥1,应采用的代码段是______。
选项
A、if n>1 then return 1 else return n+f(n-1)
B、if n>1 then return 1 else return n+f(n+1)
C、if n<1 then return 0 else return n+f(n-1)
D、if n<1 then return 0 else return n+f(n+1)
答案
C
解析
根据题意,f(n)的功能是计算1+2+…+n。因此,f(n-1)=1+2+…+(n-1)=f(n)-n。所以,当n>=1时,f(n)可以表示为f(n-1)+n,当n<l时,不妨令f(n)=0。故本题的4个选项中,只有C符合题意。
转载请注明原文地址:https://kaotiyun.com/show/YnVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
产生阻塞的原因不包括(19)。
计算机通过电话网拨号方式上网时,异步传输的字符同步,下列选项(18)的说法是正确的;采用数据位为8位的异步起止方式传输数据时,其效率最高为(19),高级数据链路控制规程(HDLC)是(20)提出的标准;HDLC帧同步标志是(21);HDLC协议为保证帧同步
当布线结构需要调整时,可通过布线配线系统来重新配置,具体调整手段是通过(57)来实现的。
X.25是CCITT关于分组交换网络的通信协议,其内容包括OSI参考模型(61);分组在X.25网中的传输方式,不含(62);两个X.25公用分组网之间互连时,采用的互连协议为(63);公用分组交换网的地址(编号)根据X.121建议编制,该地址中表示国别的
The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i
软件程序员接受企业的任务,独立完成了某应用软件的开发和设计,其软件著作权属于(26)。
用十六位机器码1110001010000000来表示定点整数(最高位为符号位),当它是原码时表示的十进制真值为(1)。当它是补码时表示的十进制真值是(2);当它是反码时表示的十进制真值是(3)。
安装简单网络管理软件以便跟踪网络的故障和基本情况,适应未来发展的需要。该SNMP协议工作在OSI模型的下三层,只能管到(57)。
在布线系统中,有关MAU的描述,下面(38)是正确的。
The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i
随机试题
简述技术法规和标准作为限制进口手段的表现。
取得执业助理医师执业证书后,具有高等学校医学专科学历的,可以在医疗、预防、保健机构中工作满一定年限后报考执业医师资格考试,该年限是
有关激光的特性,错误的是
尿路感染时,尿培养菌落计数(每毫升)至少达到下列哪一项方可以确诊
中国药典(2000年版)采用Kober反应比色法测定的药物为
急性腹膜炎最重要的体征是
2011年10月,某市财政局派出检查组对咸阳市某国有大型企业甲(以下简称“甲企业”)的会计工作进行检查。检查中了解到以下情况:(1)2011年3月10日,甲企业收到一张由甲企业和乙企业共同负担费用支出的原始凭证,甲企业会计人员A根据该原始凭证及应承担
日昌有限责任公司成立于2012年6月,其注册资本为人民币1000万元,在2013年8月日昌公司召开了一次股东会会议,经过公司70%表决权的同意作出了四项决议。股东会作出决议日昌公司分立为红日公司和昌盛公司,则下列表述中正确的有()。
下列关于承租人与融资租赁有关会计处理的表述中,正确的有()。
已知,那么矩阵A=_______.
最新回复
(
0
)