首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知递归函数f(n)的功能是计算1+2+…+n,且n≥1,应采用的代码段是______。
已知递归函数f(n)的功能是计算1+2+…+n,且n≥1,应采用的代码段是______。
admin
2013-02-02
35
问题
已知递归函数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://kaotiyun.com/show/YnVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Linux中,某文件的访问权限信息为“-rwxrw-r--”,以下对该文件说明中正确的是(67)。
在Windows系统中,通过设置文件的(14),可以使其成为“存档”文件。
Windows NT是一个独立于硬件平台的操作系统,Windows NT的执行体被称为(44)的结合;Windows NT是以(45)方式集中管理并组织网络的;UNIX是一个(46)操作系统;关于Windows NT内核的说法,选项(47)是不正确的;Cl
设某条指令中的操作数(地址)部分为X,地址为X的单元内容为Y,地址为Y的单元内容为Z。如果用直接寻址方式,参与操作的数据为(8);如果用立接寻址方式,参与操作的数据为(9):如果用间接寻址方式,参与操作的数据为(10)。
通过拨号上网,从室外进来的电话线应当和(32)连接。
作业J1,J2,J3,J4的提交时间和运行时间见下表。若采用短作业优先调度算法,则作业调度次序为(18),平均周转时间为(19)分钟(这里不考虑操作系统的开销)。
一个网络的两个工作站有问题:“它们只能轮流工作,每次只有一台可以登录入网”,这个部门的其他工作站都工作正常。可能是(35)。
STD总线是面向工业控制的(14)位控制总线,它共有(15)条信号线。
Internet应用中的虚拟现实语言是(68)。
设V=<S,.>,其中.为矩阵乘法,则下面命题成真的为()。Ⅰ.V是一个半群Ⅱ.<T,.>是V的子独异点Ⅲ.<T,.>是V的子半群
随机试题
储集空间不包括()。
民俗学家钟敬文提出“中华民族的传统文化可以分为三种干流”,即上层文化、中层文化、下层文化。又将中下层文化归纳为()
根茎断面有星点,并有棕至棕红色荧光的药材是
企业在贷款银行的资金流量的指标有()。
下列有关金银首饰应纳消费税的表述中,正确的有()。
以下建筑艺术属于西方古代晚期的有()。
“学会关心”是下列哪个德育模式所强调的?()
设a=,A=ααT,求|6E-An|.
下面程序的输出结果是()。#include#includeusingnamespacestd;classpoint{private:doublex:double
Theymust______forus;let’shurryup.
最新回复
(
0
)