有以下程序 #include＜iostream＞ using namespace std; long fib(int n) { if(n＞2) return(fib(n-1)+fib(n-2));

admin2010-12-16 41

问题有以下程序
#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)＜＜endl;
   return 0;
}
则该程序的输出结果应该是______。

选项

答案4

解析本题主要考查C++中递归函数，主函数通过调用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://www.kaotiyun.com/show/uLVp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有以下程序 #include＜iostream＞ using namespace std; long fib(int n) { if(n＞2) return(fib(n-1)+fib(n-2));

二级C

NCRE全国计算机二级

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/注意：c是结构变量名/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1

有以下程序：#includemain(){intm=1，n：2，P=&m，q=＆n，r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；}

软件详细设计产生的图如下：该图是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

在软件开发中，需求分析阶段产生的主要文档是()。

某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

软件调试的目的是()。

【】的目的是检查模块是否正确的组合在一起，是否能够实现规格说明文档对产品功能的要求。

A．十二指肠球部溃疡B．胰源性溃疡C．浅表性胃炎D．胃窦溃疡E．胃窦癌BillrothⅠ式胃大部切除术适用于

临床上常见青霉素过敏反应属于

2009年1月22日，某期货公司董事王某因涉嫌洗钱犯罪被批准逮捕。2009年2月4日，监管机构就该公司2008年操纵市场案作出处罚决定。[2015年3月真题]根据上述事实，请回答以下小题。对于王某被捕一事的处理，下列说法正确的是()。

为了对外提供更可靠、更相关的会计信息，某公司从2012年1月1日起将设备的折旧年限缩短了3年，同时将折旧方法由年限平均法改为双倍余额递减法。该公司对此业务按会计估计变更并采用未来适用法进行会计处理。()

()不属于行为导向型考评方法。

有两个证券收益率分别为R1和R2，且E(R1)=E(R2)=μ，var(R1)=var(R2)=σ2，R1和R2之间的相关系数为ρ。证明资产组合达到最小方差时两个资产的权重均为0．5，与ρ无关。

DMA与程序中断方式相比，其主要特点是______。

中国也和日本一样，高龄化现象日益加剧，老年人将会越来越多吧。

TheSupremeCourt’srecentdecisionallowingregionalinterstatebankshasdoneawaywithonerestrictioninAmerica’sbankingo

有以下程序 #include＜iostream＞ using namespace std; long fib(int n) { if(n＞2) return(fib(n-1)+fib(n-2));

二级C

NCRE全国计算机二级

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/*注意：c是结构变量名*/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1

有以下程序：#includemain(){intm=1，n：2，*P=&m，*q=＆n，*r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}

软件详细设计产生的图如下：该图是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

在软件开发中，需求分析阶段产生的主要文档是()。

某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

软件调试的目的是()。

【】的目的是检查模块是否正确的组合在一起，是否能够实现规格说明文档对产品功能的要求。

A．十二指肠球部溃疡B．胰源性溃疡C．浅表性胃炎D．胃窦溃疡E．胃窦癌BillrothⅠ式胃大部切除术适用于

临床上常见青霉素过敏反应属于

2009年1月22日，某期货公司董事王某因涉嫌洗钱犯罪被批准逮捕。2009年2月4日，监管机构就该公司2008年操纵市场案作出处罚决定。[2015年3月真题]根据上述事实，请回答以下小题。对于王某被捕一事的处理，下列说法正确的是()。

为了对外提供更可靠、更相关的会计信息，某公司从2012年1月1日起将设备的折旧年限缩短了3年，同时将折旧方法由年限平均法改为双倍余额递减法。该公司对此业务按会计估计变更并采用未来适用法进行会计处理。()

()不属于行为导向型考评方法。

有两个证券收益率分别为R1和R2，且E(R1)=E(R2)=μ，var(R1)=var(R2)=σ2，R1和R2之间的相关系数为ρ。证明资产组合达到最小方差时两个资产的权重均为0．5，与ρ无关。

DMA与程序中断方式相比，其主要特点是______。

中国也和日本一样，高龄化现象日益加剧，老年人将会越来越多吧。

TheSupremeCourt’srecentdecisionallowingregionalinterstatebankshasdoneawaywithonerestrictioninAmerica’sbankingo

有以下程序#includetypedefstruct{intb,p;}A;voidf(Ac)/注意：c是结构变量名/{intj;c.b+=1;c.p+=2;}main(){inti;Aa={1

有以下程序：#includemain(){intm=1，n：2，P=&m，q=＆n，r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；}