首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有以下程序: #include 〈iestream〉 using namespace std; int f(int n) { if(n==1) return 1; else
有以下程序: #include 〈iestream〉 using namespace std; int f(int n) { if(n==1) return 1; else
admin
2013-05-30
26
问题
有以下程序: #include 〈iestream〉 using namespace std; int f(int n) { if(n==1) return 1; else return f(n-1)+1; } int main() { int i,j=0; for(i=1;i<3;i++) j+=f(i); cout<
选项
A、4
B、3
C、2
D、1
答案
2
解析
本题考查的知识点是递归函数的调用。根据程序代码逐步分析:
①f(n)用来计算n+(n-1)…+1,在f(n)定义内部又调用f(n)自身,这就是递归函数。
②f(n)=f(n-1)+1,因此必须先计算出f(n-1),而f(n-1)=f(n-2)+1,又必须计算f(n-2)。
由此类推,直到n=1,返回后可以此计算出f(n),f(n-1),…f(1)。
③第1次调用f(n)时,形参n接收的值为1,进入函数体后,由于满足“n==1”,执行return语句得到1。第2次调用f(n)时,n的值为2,不满足条件“n==1”,执行 return f(n-1)+1,在这条语句中又调用f(n-1)即f(1),从而得到f(2)的返回值为2。所以j=1+2=3。
转载请注明原文地址:https://kaotiyun.com/show/VLNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义:intk,*q;,则下列各选项中赋值表达式正确的是()。
下列有关数据库的描述,正确的是()。
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为【】。
有如下语句:inti;charc;cin>>i>>c;要想使i=20,c=7,正确输入为______。
前置自增运算符++重载为类的友元函数的形式为【】,重载为类的成员函数的形式为【】。(设类为A,类对象为a)
下面数据结构中,属于非线性的是()。
在长度为n的有序线性表中进行二分查找,最坏的情况下需要的比较次数为【】。
下面定义的联合类型的长度是()字节。UnionMyUnion{intx;charch;floatnum;boolflag;}
类模板的模板参数()。
下述静态数据成员的特性中,( )是错误的
随机试题
在可兴奋细胞,能以不衰减的形式在细胞膜上传导的电活动是
关于急性脓胸的临床表现,下列错误的是
水泥混凝土面层实测强度时,以下说法正确的是()。
在规定的时间内,可转换债券可以根据债权人的选择在规定的时间转换为()。
“公共劳务”收费法和成本-效益分析法及最低费用选择法的区别在于()。
某厂辅助生产发电车间待分配费用8200元,提供给辅助生产车间供水车间3300度,基本生产车间38700度,行政管理部门2300度,共计44300度。假设采用直接分配法分配辅助生产费用,则行政管理部门应负担的电费为()元。
甲企业是一家民营船用燃料油供应服务企业,业务重点面向华东地区。船用燃料油供应服务行业民营企业数量较多,但单个企业占据市场份额较低,主要是区域性企业,规模较大的、有品牌的、全国性专业燃料油供应服务商较少。燃料油具体用途可以分为两大类:一是船舶动力燃
位于城市市区的一家电视机生产企业(以上简称甲企业)和一家百货商场(以下简称乙商场)均为增值税一般纳税人。2015年3月份发生以下业务:(1)甲企业销售给乙商场一批电视机,不含税销售额为70万元,采用托收承付方式结算,货物已经发出,托收手续已经办妥,但
下面关于C++流的叙述中,正确的是()。
ItoldhimhowtogetherebutperhapsI______himamap.
最新回复
(
0
)