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

admin2010-06-06 90

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

有以下程序#include＜stdio.h＞main(){inta=2,b;b=(a＞＞=1)+4;printf("%d,%d",a,b);}程序运行后的输出结果是

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

有以下程序：#include＜stdio．h＞main(){FlLEpf；chars1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1，pf)；rewind(pf

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

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

有以下定义和语句：structstudents{intnum；charname[20]；charc；struct{intgradel；intgrade2；)s；}；structs

若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

______isconsideredtobeaspokesmanforthealienatedyouthinthepost-wareraandhisTheCatcherintheRyeisregardedas

审美经验的构成要素包括【】

企业根据营销决策与管理活动的需要，在进行实际调查之前，精心设计和构思市场调查行动方案的活动是()

十二指肠大乳头位于

招标投标活动的基本原则是(　　)。

中学生观察力发展的特点为()。

为了督促学生不断进步，某班在运动会后进行了一次班会，授予在比赛中获得好成绩的学生“运动健将”的称号，授予在活动中为班集体辛勤服务的学生“后勤标兵”的称号。这样的德育方法是()。

简述黄炎培的职业教育思想。

Youshouldspendabout20minutesonQuestions27-40,whicharebasedonReadingPassage3below.SourceofKnowledgeAWhatcou

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

二级C

NCRE全国计算机二级

有以下程序#include＜stdio.h＞main(){inta=2,b;b=(a＞＞=1)+4;printf("%d,%d",a,b);}程序运行后的输出结果是

C语言中允许用外部说明来指定变量、函数和其他标识符的特征，这里所说的外部指的是()。

有以下程序：#include＜stdio．h＞main(){FlLE*pf；char*s1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1，pf)；rewind(pf

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

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

有以下定义和语句：structstudents{intnum；charname[20]；charc；struct{intgradel；intgrade2；)s；}；structs

若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

______isconsideredtobeaspokesmanforthealienatedyouthinthepost-wareraandhisTheCatcherintheRyeisregardedas

审美经验的构成要素包括【】

企业根据营销决策与管理活动的需要，在进行实际调查之前，精心设计和构思市场调查行动方案的活动是()

十二指肠大乳头位于

招标投标活动的基本原则是( )。

中学生观察力发展的特点为()。

为了督促学生不断进步，某班在运动会后进行了一次班会，授予在比赛中获得好成绩的学生“运动健将”的称号，授予在活动中为班集体辛勤服务的学生“后勤标兵”的称号。这样的德育方法是()。

简述黄炎培的职业教育思想。

Youshouldspendabout20minutesonQuestions27-40,whicharebasedonReadingPassage3below.SourceofKnowledgeAWhatcou

有以下程序：#include＜stdio．h＞main(){FlLEpf；chars1="China"，*s2="Beijing"；pf=fopen("abc．dat"，"wb+")；fwrite(s2，7，1，pf)；rewind(pf

招标投标活动的基本原则是(　　)。