首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有以下程序: #include <iostream> using namespace std; long fib( int n ) { if(n>2) return ( fib( n-1 )+f
有以下程序: #include <iostream> using namespace std; long fib( int n ) { if(n>2) return ( fib( n-1 )+f
admin
2009-02-15
73
问题
有以下程序:
#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;
return 0;
}
则该程序的输出结果应该是【 】。
选项
答案
4
解析
本题主要考查C++中递归函数。递归函数即自调用函数,在函数体内部直接或间接的自己调用自己,即函数的嵌套调用是函数本身。递归调用分为直接递归调用和间接递归调用两种形式。本题程序为求解典型递归数列Fibonacci数列中任意项值的简化程序(主函数中的调用改成flb(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/dOkp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序:#includemain(){intc;c=10^5;printf("%d\n",c);}则程序的输出结果是()。
有以下程序#includemain(){intx=1,y=0;if(!x)y++;elseif(x==0)if(x)y+=2;elsey+=3;printf("%d\n",y);}程序运行后的输出结果是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,假定整数数列中的数不重复,并存放在数组中。下列给定程序中函数fun的功能是:删除数列中值为X的元素,变量n中存放数列中元素的个数。
由N个有序整数组成的数列已放在一维数组中,给定程序MODIl.C中函数fun的功能是:利用折半查找算法查找整数m在数组中的位置。若找到,返回其下标值;反之,返回-1。折半查找的基本算法是:每次查找前先确定数组中待查的范围:low和high(10w
表示关系式x≤y≤Z的C语言表达式的是()。
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
C语言的逻辑表达式在特定情况下会产生“短路”现象。若有如下逻辑表达式:x++&&y++;,则以下叙述中正确的是()。
数据库系统阶段的数据具有较高独立性,数据独立性包括物理独立性和______两个含义。
随机试题
Shoppingforclothesisnotthesameexperienceforaman【C1】______itisforawoman.Amangoesshoppingbecauseheneedssomet
A、Ourbrainsshrinkaswegrowolder.B、Sixty-year-oldshavebetterbrainsthanthirty-year-olds.C、Thefrontsectionofthebra
A.表皮黑素细胞B.表皮颗粒层角质形成细胞C.表皮棘层上部角质形成细胞D.表皮朗格汉斯细胞E.表皮棘层下部、基底层或真皮浅层CDla存在于
胰岛素增敏剂的常见不良反应是
【背景资料】某厂综合楼,地处闹市区,场地狭小,为现浇钢筋混凝土框架结构,基础为钢筋混凝土灌注桩基,地上16层,建筑高度55m。事件一:项目经理部为了搞好现场管理,加快施工进度,制定了一系列管理制度,并从现场实际条件出发,作了以下几项具
下列各项中不能被分类列入现金预算表内的项目有()。
员工信息以员工个人为单元,是()等情况的真实记录,客观地反映了一个员工的真实情况。
给定资料1.时代已经变了,但是,很多人还在用20世纪的眼睛观看21世纪的风景,还在穿着农耕社会的鞋子,走知识经济时代的路。事实上,我们的确已经进入移动互联时代了,未来,移动就是一切,这完全不夸张。当智能手机、平板发挥正常甚至超常作用的
下列叙述中,错误的是
给他买的这套衣服刚巧合身。
最新回复
(
0
)