首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知递归函数f(n)的功能是计算1+2+…+n,且n≥1,应采用的代码段是______。
已知递归函数f(n)的功能是计算1+2+…+n,且n≥1,应采用的代码段是______。
admin
2007-03-10
78
问题
已知递归函数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
程序员上午基础知识考试
软考初级
相关试题推荐
某企业的大数据工程项目包括如下四个阶段的工作:①数据获取,②数据清洗与整理,③数据分析,④数据展现。一般来说,工作量较大、花费时间较长的阶段是______(1),技术含量最高的阶段是______(2),准备向有关部门递交成果的阶段是______(3)。
Word2007中“复制”命令的功能是将选定的文本或图形()。
Make_________copiesofimportantfilestoprotectyourinformation.
In(71)programming,the user determines the sequence of instructions to be executed,not the programmer.
Password is a secret series of(69)that enables a user to access a file, computer, or program. On multi-user systems, each user m
在Word文字处理软件的界面上,单击工具栏上的“打印”按钮,其作用是(2),使所有标点符号都占一个汉字宽度的排版方式称为(3)。
Files can be lost or destroyed accidentally. Keep(72)copies of all data on removable storage media。
In a data warehouse environment, data is only valuable when it is organized and displayed as(75)
(74)systems perform basic tasks, such as recognizing input from the keyboard, sending output to the display screen, keeping trac
Routersperformthedecisionprocessthatselectswhatpathapackettakes.These(71)layerdevicesparticipateinthecollection
随机试题
Primarybatteriesofcellsarethosethat,once______,arediscarded.
关于氟的安全性,说法错误的是
肺弥散功能障碍最常出现
甲、乙、丙三个股东组建了A有限责任公司。后甲因为欠债,自身财产不足清偿其债务,在其债权人的请求下,法院决定强制执行甲在A公司的股权。下列说法正确的有()。
下列属于商业银行资产管理内容的是()。
电影是集体创作的产物,电影字幕翻译如果变成了译者毫无顾忌的个人秀,只会_______,_______了电影的观赏性,从而也降低了电影的商业价值。填入划横线部分最恰当的一项是:
受国际金融危机等不利因素的影响,今年各大单位的招人数量减少,大学生找工作普遍比往年要难。尽管政府部门想方设法为广大学子提供各种就业机会,但解决问题的根源还在求职者本身。大学生大多缺乏实践能力,想一毕业就能拿到高薪确实不太现实,所以不妨先到“小庙”就业,经过
(2011年真题)甲因抢劫被公安机关追捕,逃至朋友乙家,对乙说:“公安要抓我,想在你这里躲几天。”乙遂收留甲在家。乙的行为构成
简述大赦与特赦的区别。
Languageshavetwogenerallevelsofusage:acorrectlevelandanincorrectlevel
最新回复
(
0
)