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

admin2010-12-16 23

问题有以下程序
#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://jikaoti.com/ti/wJL0FFFM

本试题收录于：二级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全国计算机二级

以下程序的运行结果是()。#include＜stdio．h＞main(){inta=3，b=4，c=8，d=4，m=1，n=3；printf("％d＼n"，(m=a＞b)&&(n=c＞d))；}

数据结构中，与所使用的计算机无关的是数据的()。

下列特征中不是面向对象方法的主要特征的是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

以下针对全局变量的叙述错误的是()。

对建立良好的程序设计风格，下面描述正确的是()。

数据字典（DD)所定义的对象都包含于

在单链表中，增加头结点的目的是()。

Anumberofpersonalcharacteristicsplayavitalroleinthedevelopmentofone’sintelligence.Butpeoplefailtorealizethe

有眼眶血管进出的鼻旁窦是

二次型可以由正交变换化作标准型，下列选项中正确的标准型为()。

《工程咨询成果质量评价办法》中规定，工业项目可行性研究报告质量标准中，对贯彻宏观调控政策情况进行综合评价，不包括对()进行论证。

建设工程项目职业健康安全管理的目的是控制影响工作场所内()健康和安全的条件和因素。

下列各项属于发票的开具要求的有()。

债券凸性对于投资者是不利的，在其他情况相同时，投资者应当选择凸性较小的债券进行投资。()

在贷款五级分类中，下列()属于不良资产。

简述《陕甘宁边区施政纲领》的主要内容和意义。

Whodoesn’tlovebeinginlove?Atruelovelistenstoyoutalkaboutwork,letsyouhavethatlast【C1】______ofpie,andusuall