首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知递归函数f(n)的功能是计算1+2+…+n,且n≥1,应采用的代码段是______。
已知递归函数f(n)的功能是计算1+2+…+n,且n≥1,应采用的代码段是______。
admin
2013-02-02
31
问题
已知递归函数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
程序员上午基础知识考试
软考初级
相关试题推荐
FTP只能识别两种基本的文件格式,它们是(46)。
ATM网络采用固定长度的信源传送数据,信元长度为(32)。
在虚拟存储系统中,相联存储器的访问方式是(4)寻址的。
现代密码体制使用的基本方法仍然是替换和(52)。
作业J1,J2,J3,J4的提交时间和运行时间见下表。若采用短作业优先调度算法,则作业调度次序为(18),平均周转时间为(19)分钟(这里不考虑操作系统的开销)。
计算机对输入/输出设备的控制方式主要有3种。其中(7)方式硬件设计最简单,但要占用CPU的运行时间较多;(8)方式的硬件线路最复杂,但可大大提高CPU的利用率。
局域网最初的协议标准有(42);局域网中定义以太网的介质访问控制方法和物理层技术规范是(43);快速以太网和传统以太网在(44)上的标准不同;快速以太网与传允以太网相比,(45)提高了10倍。
地址块128.14.32.0/20共有(29)个地址,地址范围是(30)。
队列通常采用两种存储结构是(34)。
设V=<S,.>,其中.为矩阵乘法,则下面命题成真的为()。Ⅰ.V是一个半群Ⅱ.<T,.>是V的子独异点Ⅲ.<T,.>是V的子半群
随机试题
关于肿瘤免疫的正确描述是
川芎的分泌组织为人参伪品山莴苣的分泌组织为
下列有关人民检察院的拘留权的说法,正确的是哪项?
人身保险合同中由投保人指定的,在保险事故发生后享有保险赔偿与保险金请求权的人是()。
依据刑法和有关司法解释规定,盗窃罪的客观行为表现为()。
户籍管理工作主要有()
2007~2010年,深圳市企业总数增长率最高的是()。
2012年某市开展了市民阅读情况调查。调查采取随机抽样方式,访问了本市12周岁以上的1000名市民。调查显示,多数受访者保持每天阅读的良好习惯。其中,阅读时间在1~2小时的为44.8%,2~3小时的为11.6%,3小时以上的为7.5%。
请根据题目要求,完成下列操作:某模拟网站的主页地址是:HTTP://LOCALHOST:65531/ExamWeb/new2017/index.html,打开此主页,浏览“杜甫”页面,查找“代表作”的页面内容并将它以文本文件的格式保存到考生文件夹下,命
WhatdoestheManMean?
最新回复
(
0
)