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

admin2010-06-06 88

问题有以下程序：
#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全国计算机二级

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

有以下程序：#include＜stdio．h＞main(){inta，b；for(a=0；a＜3；a++){scanf("％d"，&b)；switch(b){default：printf("％d"，++b)；case1：printf

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

关于分支语句if(E)printf(’’％d＼n’’，k)；中，不可以替代E的表达式是()。

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

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

以下选项中正确的语句组是()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

功能评价的公式中，V比较理想的范围是（）

A．强制性思维B．强迫思维C．思维插入D．思维松弛E．思维破裂患者脑海中反复多次出现某一观念或概念，患者意识到这一思想不必要或是荒谬的，但不能控制，因此感到痛苦。此症状属于

下列应通过赊销商品企业“应收账款”科目核算的有()。

根据消费税法律制度的规定，下列业务中，应征收消费税的有()。(2016年)

受理申请宣告公民失踪或死亡的机关是()。

下列关于法的作用的表述，正确的是()。(2012年单选3)

甲在网上看中乙公司展览的某款汽车样品，于是委托朋友丙转告乙公司其欲购买该款汽车，则丙是甲的()

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

二级C

NCRE全国计算机二级

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

有以下程序：#include＜stdio．h＞main(){inta，b；for(a=0；a＜3；a++){scanf("％d"，&b)；switch(b){default：printf("％d"，++b)；case1：printf

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

关于分支语句if(E)printf(’’％d＼n’’，k)；中，不可以替代E的表达式是()。

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

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

以下选项中正确的语句组是()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

功能评价的公式中，V比较理想的范围是（）

A．强制性思维B．强迫思维C．思维插入D．思维松弛E．思维破裂患者脑海中反复多次出现某一观念或概念，患者意识到这一思想不必要或是荒谬的，但不能控制，因此感到痛苦。此症状属于

下列应通过赊销商品企业“应收账款”科目核算的有()。

根据消费税法律制度的规定，下列业务中，应征收消费税的有()。(2016年)

受理申请宣告公民失踪或死亡的机关是()。

下列关于法的作用的表述，正确的是()。(2012年单选3)

甲在网上看中乙公司展览的某款汽车样品，于是委托朋友丙转告乙公司其欲购买该款汽车，则丙是甲的()

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