首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有以下面程序: #include<iostream> using namespace std; long fib(int n) { if (n>2) return(fib(n-1)+fib(n-2));
有以下面程序: #include<iostream> using namespace std; long fib(int n) { if (n>2) return(fib(n-1)+fib(n-2));
admin
2009-02-15
79
问题
有以下面程序:
#include<iostream>
using namespace std;
long fib(int n)
{
if (n>2)
return(fib(n-1)+fib(n-2));
else
return 2;
}
int main()
{
cout<<fib(3)<<end1;
rcturn 0;
}
则该程序的输出结果应该是【 】。
选项
答案
4
解析
本题主要考查C++中递归函数。递归函数即自调用函数,在函数体内部直接或间接的自己调用自己,即函数的嵌套调用是函数本身。递归调用分为直接递归调用和间接递归调用两种形式。本题程序为求解典型递归数列Fibonacci数列中任意项值的简化程序(主函数中的调用改成fib(n)即变成求解任意项值)。主函数通过调用fib()函数,fib()函数内部再通过一个分支结构判断是否进行递归调用或退出递归调用,调用方式为直接递归调用。主函数通过实参将值3赋给fib()函数的形参n,由于n=3满足if 分支语句条件,因此函数进行递归调用,即计算fib(2)和fib(1)的值;将2赋给fib()函数的形参后,由于n=2不满足if分之语句条件,因此程序退出递归,返回2;将1赋给fib()函数的形参后,函数同样返回2。因此函数递归调用的最终结果为返回2+2=4,即fib(3)=4,程序最后输出值为4。
转载请注明原文地址:https://kaotiyun.com/show/v7kp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>intfun(char*s){char*p=s;while(*p!=0)p++;return(p-s);}main(){printf("%d\n",fun("goodbye!"));}
有以下程序:#include<stdio.h>main(){intx=1,y=0;if(!x)y++;elseif(x==0)if(x)y+=2;elsey+=3;printf("%d\n",y);}程序运行后的输出结果是()
若变量已正确定义为int型,要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3,以下输入形式中错误的是(u代表一个空格)()。
请编写函数fun,函数的功能是:将M行N列自二维数组中的数据,按行的顺序依次放到一维数组中一维数组中数据的个数存放在形参n所指的存储粤元中。例如,二维数组中的数据为:333333334444
有以下程序:#include<stdio.h>main(){inta[4][4]={{1,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}};inti,j,k,t;for(i=0;i<4;i++)for(j=0
以下叙述中正确的是()。
输出语句:printf("%d\n",11+011);的输出结果是
在软件设计中不使用的工具是()。
数据库管理系统是
随机试题
各类人格障碍最主要的特征是()
1956年召开的中共八大指出,党和全国人民当前的主要任务是()
白细胞分类计数时,应在油镜下选择什么部位有秩序检查
患者男性,42岁。因“急性梗阻性化脓性胆管炎”急诊入院,患者寒战、高热,体温高达41℃,脉搏112次/分,血压85/65mmHg。患者出现的休克属于
公开招标设置资格预审程序的目的是( )。
依据消费税的规定,下列应税消费品中,准予扣除外购已纳消费税的有()。
“认识你的业务”,要求银行全面、及时地识别、计量、监测、控制创新活动面临的各种风险,使金融创新活动限制在可控的风险范围内,避免银行在创新活动中遭受重大损失。()
《中华人民共和国未成年人保护法》中所称的未成年人是指()。
(2017·河北)教育教学工作应当符合教育规律和学生身心发展特点,面向全体学生,教书育人,将德育、智育、体育、美育等有机统一在教育教学活动中,注重培养学生(),促进学生全面发展。
那天夜晚,他抱着吉他即兴演唱了几支歌,脸上是______的表情,像孩子那样快乐,像农夫那样淳朴。我______一次感受到,好的男子汉本质上都是农夫,朴实,宁静,沉湎于自己的园地,______那是音乐、绘画______书籍。依次填入划横线处的词语,
最新回复
(
0
)