首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有以下面程序: #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
75
问题
有以下面程序:
#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全国计算机二级
相关试题推荐
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是()。
数据库设计中反映用户对数据要求的模式是()。
读取二进制文件的函数调用形式为:fread(buffer,size,count,fp);,其中buffer代表的是()。
软件详细设计生产的图如下:该图是( )
设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=1。现又要将一个元素进栈,栈顶指针top值变为()。
对关系S和R进行集合运算,结果中既包含S中的所有元组也包含R中的所有元组,这样的集合运算称为()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将a所指3×5矩阵中第k列的元素左移到第0列,第k列以后的每列元素行依次左移,原来左边的各列依次绕到右边。
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
设a和b均为int型变量,且a=6、b=11、c=3,则能使值为3的表达式是()。
算法的时间复杂度是指()。
随机试题
当输血引起溶血反应时,错误的治疗措施是
A、朱砂B、冰片C、人参D、当归E、乳香用“水飞法”粉碎的药物是
患者,女性,36岁,因口腔黏膜反复起水疱1年多就诊,起疱与进食无关,水疱可破溃形成溃疡。检查:下唇内侧黏膜有直径5mm的水疱,探针无法伸入水疱周围的黏膜下方,涂片未见Tzanck细胞。本病的最好发部位是
工作坑的支撑应形成( ),矩形工作坑的四角应加斜撑。
室内消火栓安装完成后,应取屋顶层(或水箱间内)试验消火栓和()消火栓做试射试验,达到设计要求为合格。
按导游使用语言划分,导游员分为()。
游客全部上车后,地陪要帮助游客放置好随身物品并检查是否放妥,随后立即让司机发车前往下榻饭店。()
材料一:2012年7月23日,原本只有近2个小时的行程,却花了近40个小时才到达日的地,因航班延误太久,10余名乘客“占领”东航飞机8小时,乘客谢先生说:“我不是无理取闹,我有打过市长热线,12315投诉热线以及东航投诉热线,但全都踢皮球,没有一
下列关于我国司法制度的表述,正确的是()(2015年一综一第28题)
JusticeDepartment’sdecisiontofireitseightemployeeshas______.
最新回复
(
0
)