首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知递归函数f(n)的功能是计算1+2+…+n,且n≥1,应采用的代码段是______。
已知递归函数f(n)的功能是计算1+2+…+n,且n≥1,应采用的代码段是______。
admin
2007-03-10
85
问题
已知递归函数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
程序员上午基础知识考试
软考初级
相关试题推荐
以下关于操作系统中回收站的叙述,不正确的是____________。
某一个PPTX文档,共有8张幻灯片,现选中第4张幻灯片,进行改变幻灯片背景设置后,单击“应用”按钮,则________________。
下图主板接口中,①处是(28),②处可以接的设备是(29),③处可以接的设备是(30)30.
由若干条直线段和圆弧等构成的图形,可以用一系列指令来描述。用这种方法描述的图形称为_________。
WindowsServer2003新增的功能有:(1)。(1)A.MSNMessagerB.流媒体服务(WMS,WindowsMediaServices)C.活动目录(ActiveDirectory)D.Interne
阅读下列说明和HTML文本,分析其中嵌入的JavaScript脚本,将应填入(n)处的语句填到对应栏内。[说明]在文本框中实现时钟显示功能,格式如下:“-年-月-日小时:分:秒星期几”[HTML文本]<html>
One solution to major security problems is(73),which are frequently installed to fix known security holes.
GB/T 14394—93《计算机软件可靠性和可维护性管理》是(25)。
(75)is a sequence of letters and digits, the first character mustbe a letter.
随机试题
构成主存储器的基本元件是存储器芯片,常用的存储器芯片为半导体随机存储器芯片。下列属于半导体随机存储器芯片的是__________。
下列关于体温调节的叙述,正确的是
出卖人仅以增值税专用发票及税款抵扣资料证明其已履行交付标的物义务,买受人不认可的,出卖人应当提供其他证据证明交付标的物的事实。()
小强的抽屉像个垃圾堆,作业纸或练习册一发下去他就塞在抽屉里。平时他总是要花去很多时间寻找他所需要的东西,重做丢失的作业。他胡乱翻找抽屉、搜寻书包,往往打乱整个班级的秩序。对此,最不恰当的处理方式是()。
下列各句中,没有语病、句意明确的一项是()。
分子生物学的研究表明()。
根据《物权法》的有关规定,最高额抵押权与一般抵押权的相同点表现在()。
A.TheProcessofLaughter.B.WhyLaughterDeveloped?C.LaughterandOtherCreatures.D.MordernBreakthroughinHumourforTh
A、Informationsecurity.B、Priceoftheproduct.C、Iftheycanbuytherightproduct.D、Ifthetransactioncanbesettledquickly
A、Salesmanandcustomer.B、Reporterandinterviewee.C、Judgeandjury.D、Doctorandpatient.B身份关系题。Dr.Brown被问及对个人拥有枪支的看法,她说应该修改
最新回复
(
0
)