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

admin2009-02-15 32

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列关于return语句的叙述中，正确的是()。

编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串的后面。例如，分别输入下面两个字符串：FirstString——SecondString程序运行后的输出

有如下语句：k=a＞b?(b＞c?1：0)：0；，以下程序段中，与上述语句功能相同的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

以下叙述中正确的是()。

设变量已正确定义并赋值，以下正确的表达式是(　　)。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

下列选项中属于面向对象设计方法主要特征的是()。

C语言的逻辑表达式在特定情况下会产生“短路”现象。若有如下逻辑表达式：　x++&&y++；则以下叙述中正确的是()。

侧防护栏不允许超出车身或货箱宽度。()

能降血压改善血管脆性的止血药是

(2010)住宅设计中的户型是根据什么划分的?

在选择或制订生态标准时，选用的标准或类似标准的获得途径有()。

下列各项中，属于经营活动流入现金的是()。

下列各项中，能够增加企业当期营业外收入的有()。

根据劳动合同法律制度的规定，劳动者在用人单位连续工作满10年，劳动者提出续订劳动合同的，除劳动者提出订立固定期限劳动合同外，应当订立无固定期限劳动合同。下列选项的表述中，正确的有()。

智育的任务包括()

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

二级C

NCRE全国计算机二级

下列关于return语句的叙述中，正确的是()。

编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串的后面。例如，分别输入下面两个字符串：FirstString——SecondString程序运行后的输出

有如下语句：k=a＞b?(b＞c?1：0)：0；，以下程序段中，与上述语句功能相同的是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

以下叙述中正确的是()。

设变量已正确定义并赋值，以下正确的表达式是( )。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

下列选项中属于面向对象设计方法主要特征的是()。

C语言的逻辑表达式在特定情况下会产生“短路”现象。若有如下逻辑表达式： x++&&y++；则以下叙述中正确的是()。

侧防护栏不允许超出车身或货箱宽度。()

能降血压改善血管脆性的止血药是

(2010)住宅设计中的户型是根据什么划分的?

在选择或制订生态标准时，选用的标准或类似标准的获得途径有()。

下列各项中，属于经营活动流入现金的是()。

下列各项中，能够增加企业当期营业外收入的有()。

根据劳动合同法律制度的规定，劳动者在用人单位连续工作满10年，劳动者提出续订劳动合同的，除劳动者提出订立固定期限劳动合同外，应当订立无固定期限劳动合同。下列选项的表述中，正确的有()。

智育的任务包括()

设变量已正确定义并赋值，以下正确的表达式是(　　)。

C语言的逻辑表达式在特定情况下会产生“短路”现象。若有如下逻辑表达式：　x++&&y++；则以下叙述中正确的是()。