首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有以下程序: #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
40
问题
有以下程序: #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全国计算机二级
相关试题推荐
一个int型变量,在程序中多次频繁使用,最好定义它为()。
下列关于虚函数调用的描述,______是正确的。
以下程序段是函数返回a所指数组中最小的值所在的下标值,请在下划线处填空。fun(int*a,intn){inti,j=0,p;p=j;for(i=j;i<n;i++)if(a[i]<a[p])【】;return(p
关于函数重载,下列叙述中错误的是()。
类的成员函数中,只能用于检测输入操作的函数是______。
数据字典通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
若深度为5的完全二叉树的第5层有3个叶结点,则该二叉树一共有【】个结点。
树是结点的集合,它的根结点数目是()。
函数模板______。
下列程序的功能是输出数组中的最大值,其中用指针q指向该元素,在if语句中判断表达式应该是______。#include<iostream.h>voidmain(){inta[10]={6,7,2,9,1,10,5,8,
随机试题
世界上最先出现的国际货币体系是()。
一个人典型的、稳定的心理活动的动力特性是指()
肿瘤异型性是指
女性,30岁。反复发作性呼吸困难,胸闷2年。3天前受凉后咳嗽,咳少量脓痰,接着出现呼吸困难、胸闷,并逐渐加重。查体:无发绀,双肺广泛哮鸣音,肺底部少许湿啰音。该病例最可能的诊断是
下列动物传染病中,潜伏期最长的是
所有建设项目均应预测生产运行阶段()情况的环境影响。
下列选项中,属于地方税的有()。
全心全意为人民服务,一个最基本的要求就是坚持一切从人民群众的根本利益出发。()
在TCP/IP协议簇中,UDP协议工作在______。A.应用层B.传输层C.网络互联层D.网络接口层
Sandraistwentyyearsold.ShecomesfromSantiago,acityinDominica.Sheliveswithherauntanduncleandthreecousinsin
最新回复
(
0
)