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

admin2010-06-06 36

问题有以下程序：
#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++中递归函数。递归函数即自调用函数，在函数体内部直接或间接的自己调用自己，即函数的嵌套调用是函数本身。递归调用分为直接递归调用和间接递归调用两种形式。本题程序为求解典型递归数列Fibonacci数列中任意项值的简化程序(主函数中的调用改成fib(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/35jp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

程序中已构成如下图所示的不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量S总是作为指针指向链表的第一个节点。若有以下程序段：q=s；s=s->next；p=s；while(P->

已知下列函数定义：fun(int*b，intc，intn，intdata){intk；for（k=0；k

若语句“t＝fun(x，y，a)，(a＋b，a＋c)，x＋y＋z)；”对fun函数的调用正确，则fun函数的形参个数为()。

在下列叙述中，错误的是()。

以下程序依次把从终端输入的字符存放到f文件中，用“＃”作为结束输入的标志，则在横线处应填入的选项是()。#includemain(){FILE*fp；charch；fp=fopen("fname"，"w")

下列二维数组初始化语句中，正确且与语句inta[][3]={1，2，3，4，5}等价的是()。

下列关于栈和队列的描述中，正确的是()。

以下关于结构化程序设计的叙述中正确的是（）。

在面向对象方法中，不属于“对象”基本特点的是()。

Themanagerwouldratherhisdaughter_______inthesameoffice.

抗菌药物在细菌生长的哪个时期作用于细菌的效果较好

公文应()。

拜占庭文化的三大文化因素不包括()。

A、withlessthan5hoursofsleepanightandwith7to9hoursofsleepB、whoslept4hoursanightandwhoslept4hoursfor2

CorettaScottKingCorettaScottKing,thewidowofcivilrights,activistMartinLutherKingJr.,hasdied.Shewas78.Mr

Trawling(用拖网捕鱼)theseabedforfishisanenvironmentaldisaster;itwrecksecosystems,destroysfishstocksandleavesbehind