首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有以下面程序: #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
80
问题
有以下面程序:
#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>#definePT3.5;#defineS(x)PT*x*x;main(){ inta=1,b=2;printf("%4.1f\n",S(a+b));
若有定义语句:char*s1="GOOD",*s2="good";以下选项中,能够输出“GOOD”语句是()。
有以下程序:#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
若有定义:floatx=1.5;inta=1,b=3,c=2;则正确的switch语句是()。
下列给定程序中函数fun的功能是:用递归算法求形参a的平方根。求甲方根的迭代公式如下:例如,a为2时,平方根值为1.414214。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题
以下叙述错误的是()。
下面函数的功能是()。sss(s,t)char*s,*t;{while(*s);while(*t)*(s++)=*(t++);retums;}
算法的有穷性是指()。
以下不能将S所指字符串正确复制到t所指存储空间的是
随机试题
A.转化B.转导C.溶血性转换D.接合E.原生质融合供体菌通过性菌毛将遗传物质转移给受体菌称为()
诊断颅底骨折的主要依据是
明显消瘦,肚皮膨胀,甚则青筋暴露,多是
最易伤人阴位的六淫邪气是
更适用于企业筹措新资金的综合资金成本是按()计算的。
结合教学实际谈谈建构主义的学习观。
数据的存储结构是指()。
Thesensibleplacetobuildnewhouses,factoriesandofficesiswhopeopleare,incitiesandtownswhereinfrastructureisin
ItwasProfessorSmith________didtheexperimentinthelabyesterdayevening.
WhenToyotaMotorCorp.movedoneofitsdivisionsintoanenvironmentallyfriendly,or"green",buildinginTorrancethreeyear
最新回复
(
0
)