首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知递归函数f(n)的功能是计算1+2+…+n,且n≥1,应采用的代码段是______。
已知递归函数f(n)的功能是计算1+2+…+n,且n≥1,应采用的代码段是______。
admin
2007-03-10
88
问题
已知递归函数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
解析
递归函数的目的是执行一系列调用,一直到达某一点,序列终止。为了保证递归函数正常执行,应该遵守下面的规则:
(1)每当一个递归函数被调用时,程序首先应该检查其基本的条件是否满足,例如,某个参数的值等于零,如果是这种情形,函数应停止递归。
(2)每当函数被递归调用时,传递给函数一个或多个参数,应该以某种方式变得“更简单”。即这些参数应该逐渐靠近上述基本条件。例如,一个正整数在每次递归调用时会逐渐变小,以至最终其值能到达零。
在本题中,f(n)的功能是解决1+2+…+n的累加问题,可用下面的递归公式表示f(n):
f(n)=0 (n=0)
f(n)=n+f(n-1) (n≥1)
因此可知,f(n)应采用的代码段为:
if n<1
then return 0
else return n+f(n-1)。
转载请注明原文地址:https://kaotiyun.com/show/B1jZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Excel2010中,设单元格A1、A2、A3、A4中的值分别为20、3、16、20,若在单元格B1中输入函数“=PR0DUCT(ApA2)/MAX(A3,A4)”,按回车键后,则B1单元格中的值为(
某学校有多个班,每个班有多名学生但只能有一个班长,那么班长与学生这两个实体之间的关系是(57)。
在Windows7系统运行时,用户为了获得联机帮助,可以直接按功能键(24)________________。
/etc/dhcpd.conf文件中的配置语句:hostCIU_DHCP{hardwareethemet52.54.AB.3B.B6.45fixed-address192.168.1.15;}表示的是什么意思?上述/etc/dhcpd
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络结构如图1.1所示,网络中所有路由器均使用RIP协议。在网络部署完成后进行了如下测试:1.在主机host101上对Router2的F0/0口及网络1的hostl进行了连
A(66)computer is a personal computer whose hardware is capable of using any or all 0f the following media in a program:audio,tex
The term data is often used to distinguish(73)machine-readable information from textual human-readable information.
磁盘盘片上划分成许多磁道,每个磁道又分为若干扇区,各条磁道上的扇区数目是在(44)上时决定的,每个扇区的容量都是相同的,内圈磁道上的扇区数目(45)外圈磁盘上的扇区数目。
GB/T 14394—93《计算机软件可靠性和可维护性管理》是(25)。
在8位、16位、32位和64位字长的计算机中,(1)位字长计算机的数据运算精度最高;计算机的运算速度通常是指每秒钟所能执行(2)指令的数目,常用MIPS来表示。(2)
随机试题
痉证发生的外感病因有
Somepessimisticexpertsfeelthattheautomobileisboundtofallintodisuse.Theyseeadayinthenot-too-distantfuturewhe
医技人员应合理采集、使用、保护、处置标本,不违规()标本,谋取不正当利益
A.血府逐瘀汤B.柴胡疏肝散C.一贯煎D.龙胆泻肝汤E.膈下逐瘀汤右胁部刺痛,痛有定处而拒按,面色薄暗,口干口苦,舌质紫暗,舌边有瘀斑,脉弦细涩,治疗首选
肿瘤发病的内源性因素是
在泰山之巅看晨曦中的旭日东升、黄昏时的晚霞夕照,美不胜收。这是()。
材料:张红从师范大学中文系毕业后应聘到实验初中任教,刚刚参加工作,张红踌躇满志,决心要把自己所学的知识毫无保留的传授给学生,她非常认真地准备了上课的资料,上网查了初中生的心理特点。但没有想到第一节课就出现了问题:她准备的内容只讲了半个小时就讲完了
公司制企业是现代企业制度中的一种主要形式,其领导制度最明显的特征是()。
物权和债权的区别体现在()。
WhichofthefollowingitemsisNOTthesymbolofHalloween?
最新回复
(
0
)