首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知递归函数f(n)的功能是计算1+2+…+n,且n≥1,应采用的代码段是______。
已知递归函数f(n)的功能是计算1+2+…+n,且n≥1,应采用的代码段是______。
admin
2013-02-02
18
问题
已知递归函数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://jikaoti.com/ti/pbL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
CSMA/CD的访问控制方式是IEEE的(32)标准中制定的,其中的CSMA是指(33),CD是(34),当侦听到冲突时,(32)标准采用的是(35)继续侦听,发现冲突后采用的退避算法是(36)。
IP数据报在长度上是(59)。
若在网页中需要增加“提交”和“重置”两个按钮,则应将它们的TYPE属性分别设置为(43)。
下列(28)是不合法的文件名。Windows 操作系统通过(29)来判断文件是不是一个可执行文件。
脉冲代码调制的传输过程是:先将模拟信号经采样、量化、碥码后变成数字信号,经信道传输到接收端,先由译码器恢复出采样值,再经(21)滤出模拟基带信号。
设某条指令中的操作数(地址)部分为X,地址为X的单元内容为Y,地址为Y的单元内容为Z。如果用直接寻址方式,参与操作的数据为(9);如果用立接寻址方式,参与操作的数据为(10);如果用间接寻址方式,参与操作的数据为(11)。
在Windows 98中可按(47)键得到帮助信息。Windows 98中的“回收站”是(48)。在Windows 98资源管理器中,要恢复误删除的文件,最简单的办法是单击(49)按钮。
下图是HTML文件test.html在IE中的显示效果,实现图中①处效果的HTML语句是(47),实现图中②处效果的HTML语句是(48),实现图中③处效果的HTML语句是(49)。
交换机与HUB相比,优点是______。A.交换机独享带宽,而集线器共享带宽B.交换机能够给某些节点分配专用信道,这使得数据传输更安全C.交换机能够更有效地从一个网段向另一个网段传输数据D.交换机能够在数据冲突发生率较高时提醒网络管理员
阅读以下说明及C++程序代码,将应填入(n)处的语句写在对应栏内。【说明】本程序的功能是实现任意两个大整数的乘法运算,例如:输入整数1:8934793850094505800243958034985058输入整数2:234
随机试题
Whenwewantto【56】otherpeoplewhatwethink,wecandoitnotonlywiththehelpofwords,butalsoinmany【57】ways.Forexamp
LittledidweAexpectedthatheBwouldCfulfillhistaskDsorapidly.
照片中不规则的颗粒称为
根据法律规定,下列说法正确的是?
新拌混凝土的工作性主要包括()。
无机结合料基层路拌法施工中关于缝的处理,下列叙述中错误的是()。
在Windows中,可以启动多个应用程序,通过()在应用程序之间切换。
体育课上,小刚和小明因为好奇将李老师拿来的扩音器弄坏了,李老师看到后并没有直接批评他们而是给他们讲解了扩音器的原理,满足了他们的好奇心以后才进行处理。这反映了教师劳动的()特点。
生命的变化,本身就是艺术。这样的艺术,可以用绘画、雕塑,也可以用纪录片来记录——绘画________面容,雕塑凝固形体,而影像则________记忆中的细枝末节。填入画横线部分最恰当的一项是:
甲、乙两瓶酒精溶液分别重300克和120克;甲中含酒精120克,乙中含酒精90克。从两瓶中应各取出()才能兑成浓度为50%的酒精溶液140克。
最新回复
(
0
)