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

admin2010-12-16 26

问题有以下程序
#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＞voidsub(ints，inty){staticintm=4；*y=s[0]；m++：}voidma

程序流程图中带有箭头的线段表示的是()。

关于地址和指针，以下说法正确的是

以下叙述中错误的是()。

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

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

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

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

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

简述东亚市场的社会文化环境。

______Ifixedtheplugproperly,Istillgotanelectricshock.

比较郁金与香附的功用异同点。

重度有机磷中毒使用阿托品时。下列哪项是错误的

关于子痫，下述哪项不对

非水溶液滴定法测定硫酸奎宁的试验条件包括

关于受体的概念哪项是正确的

第斯多慧说：“教师本人是学校里重要的师表，是最直观的最有教益的模范，是学生最活生生的榜样”，是说明教师角色具有()

借用古希腊神话中的典故，将教师期望的预言效应称作皮格马利翁效应的是()。

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

二级C

NCRE全国计算机二级

下列程序的运行结果是()。#include＜stdio．h＞voidsub(int*s，int*y){staticintm=4；*y=s[0]；m++：}voidma

程序流程图中带有箭头的线段表示的是()。

关于地址和指针，以下说法正确的是

以下叙述中错误的是()。

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

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

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

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

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

简述东亚市场的社会文化环境。

______Ifixedtheplugproperly,Istillgotanelectricshock.

比较郁金与香附的功用异同点。

重度有机磷中毒使用阿托品时。下列哪项是错误的

关于子痫，下述哪项不对

非水溶液滴定法测定硫酸奎宁的试验条件包括

关于受体的概念哪项是正确的

第斯多慧说：“教师本人是学校里重要的师表，是最直观的最有教益的模范，是学生最活生生的榜样”，是说明教师角色具有()

借用古希腊神话中的典故，将教师期望的预言效应称作皮格马利翁效应的是()。

下列程序的运行结果是()。#include＜stdio．h＞voidsub(ints，inty){staticintm=4；*y=s[0]；m++：}voidma