首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有以下程序: #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
42
问题
有以下程序: #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://www.kaotiyun.com/show/VLNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于算法的叙述,错误的是()。
以下程序执行时,输出“#”号的个数是【】。#include<iostream.h>viedmain(){inti,j;for(i=1;i<5;i++)for(j=2;j<=i;
结构化方式由结构化分析,结构化设计和【】构成,它是一种面向数据流的开发方法。
在C++语言编辑过程中,包含预处理过程,编译过程,和【】三个过程。
完全不考虑程序的内部结构和内部特征,而只是根据程序功能导出测试用例的测试方法是【】。
有如下语句:inti;charc;cin>>i>>c;要想使i=20,c=7,正确输入为______。
在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该_______。
数据字典通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
树是结点的集合,它的根结点数目是()。
随机试题
从事高空、高压、地下挖掘活动或者使用高速轨道运输工具造成他人损害的,若这种损害是受害人故意造成的,则()
下列有关肌梭感受器的论述中,不正确的是()(2000年)
为了全面、准确地掌握进度计划的执行情况,关于监理工程师应认真做好的工作中,以下说法不正确的是()。
在工程网络计划执行过程中,如果需要确定某工作进度偏差对总工期的影响,应根据( )的差值确定。
IfthetradeunionistJimmyHoffawerealivetoday,hewouldprobablyrepresentcivilservant.WhenHoffa’sTeamsterswereinth
价值观具有()。
下题是某教师编写的,用于考查“探究通电螺线管外部磁场的方向”的试题,命题者希望考查的探究要素是“进行实验和收集数据”。学生在“探究通电螺线管外部磁场的方向”实验中,经历了分析、判断小磁针指向跟磁感线的关系的过程,试题的编写意图就是考查这一关系。
在进行短路电流计算时,采用标幺值计算电抗器的公式为()。
A、 B、 C、 D、 D
一个班内有20位同学都想去参观一个展览会,但只有3张参观票,大家同意通过这20位同学抽签决定3张票的归属.计算下列事件的概率:(Ⅰ)“第二人抽到票”的概率P1;(Ⅱ)“第二人才抽到票”的概率P2;(Ⅲ)“第一人宣布抽到了票,第二人又抽到票”的概率P3
最新回复
(
0
)