首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知递归函数f(n)的功能是计算1+2+…+n,且n≥1,应采用的代码段是______。
已知递归函数f(n)的功能是计算1+2+…+n,且n≥1,应采用的代码段是______。
admin
2007-03-10
89
问题
已知递归函数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
程序员上午基础知识考试
软考初级
相关试题推荐
下图主板接口中,①处是(28),②处可以接的设备是(29),③处可以接的设备是(30)28.
假设安装了Word的公式编辑器,要在Word文档中编辑出这个公式,正确的操作步骤是(46)。
同一台计算机上同时运行多种杀毒软件的结果不包括(29)________________。
小夏是某知名企业市场部的文秘,利用PowerPoint软件为企业领导制作一套演示文稿。小夏在保证文稿内容正确的基础上,为每一页演示文稿添加了标题,经领导确认后,插入了一些辅助表达文稿内容的图片,又针对文稿中的主要对象设计了动画,最后在主题内容前增加了目录。
认真阅读下列说明,根据网页显示的效果图,并解释其中用下划线标出的语句的含义。[说明]某在线娱乐公司用ASP实现了一个用于在线点播电影的网页,主页文件名为“index.asp”,网页运行的效果如下图所示。程序中使用的Acess数据表结构如下
阅读以下说明,回答问题1至问题4。【说明】在SNMP服务安装完成后,WindowsServer2003的服务如图4-3所示。在图4-4所示的配置界面中单击“接受团体名称”中的“添加”按钮;在如图4-5所示的界面中设置“团体名称”项;在
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某网络拓扑结构如图1.1所示,路由器R1的路由信息如下所示:C202.118.1.0/24isdirectlyconnectedFastEtherne
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。
Asanoperatingsystemrepeatedlyallocatesandfreesstoragespace,manyphysicallyseparatedunusedareasappear.Thisphenome
Make()copiesofimportantfiles,andstorethemonseparatelocationstoprotectyourinformation.
随机试题
[*]
推车式二氧化碳灭火器的喷射装置含有控制阀。()
Thestonewassoheavythatitwasdifficultfortheoldmantoit.
A.空洞性肺结核,继发感染B.支气管肺癌C.囊肿继发感染D.肺脓肿E.细菌性肺炎稽留热,多伴有口唇疱疹,痰呈铁锈色,X线片呈片状淡薄炎症病变,边缘模糊不清。()
女,64岁,半年前体检测血压162/90mmHg,尿常规及肾功能正常,此后一直服用卡托普利治疗。1个月前出现夜尿增多、乏力,血压190/110mmHg。尿常规:蛋白(+),肾功能:血尿素氮16mmol/L,肌酐324μmol/L,血钾3.0mmol/L。肾
教师在教学过程中,阅读“教案选编”是()的基本方法。
如何针对学生能力的性别差异进行教育?
认知主义教学理论提倡的教学方法是
下图为用以展现进度的香蕉曲线图,图中曲线A为最早时间计划,曲线B为最迟时间计划,曲线C、D、E、F为实际进度,其中______表示延期。
Thesnowrangersareemployeesof______.Asnowrangerhimselfmustbe______.
最新回复
(
0
)