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

admin2010-12-16 47

问题有以下程序
#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://kaotiyun.com/show/uLVp777K

本试题收录于：二级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＞intm1(intx，inty){returnx＜=y?x：y；}intm2(intx，inty){returnx＜=y?y：x；}imfun(inta，intb){return

关于switch语句的叙述正确的是()。

有以下程序：#include＜stdio．h＞main(){charw[20]，a[5][10]={"abcde"，"fghij"，"klmno"，"pqrst"，"uvwxy"}；inti；for(i=0；i＜5；i++)W[i]=a[i

有以下程序段：inta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；printf("a=％db=％dc=％d"，a，b，c)；程序的输出结果是()。

有以下程序：#includemain(){charx=4；printf(’’％d＼n’’，x=x＜＜2)；}程序运行后的输出结果是()。

若变量已正确定义并赋初值，以下合法的赋值语句是

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

某二叉树共有150个结点，其中有50个度为1的结点，则()。

软件测试的目的是()。

没有法定依据或者不遵守法定程序的，行政处罚无效。这体现了：（）

骨纤维异常增殖症常见的典型X线表现是

下列与生物碱沉淀试剂不发生反应的是

开发商对新城区进行开发时,在一定的用地面积内可获得相应的建筑面积,与旧城区的开发相同。另外,对于新城区开发,开发商必须按照顾客的要求进行设计,以获得较好的使用功能和开发利润。()

法律效力等级是正确使用法律的基础，下列法律效力排列正确的是(　　)

当事人对税务机关的处罚决定逾期不申请行政复议也不向人民法院起诉，又不履行的，作出处罚决定的税务机关可以(　　)。

()是社会治安综合治理的首要环节，是落实综合治理其他措施的前提条件。

Woman:Wally,thenecklaceisbeautiful,butreally,youshouldn’thave!Man:You’rewelcome.Ithinkitlooksbeautifulonyou.

弁明して誤解をとくべきです。

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intm1(intx，inty){returnx＜=y?x：y；}intm2(intx，inty){returnx＜=y?y：x；}imfun(inta，intb){return

关于switch语句的叙述正确的是()。

有以下程序：#include＜stdio．h＞main(){charw[20]，a[5][10]={"abcde"，"fghij"，"klmno"，"pqrst"，"uvwxy"}；inti；for(i=0；i＜5；i++)W[i]=a[i

有以下程序段：inta，b，c；a=10；b=50；c=30；if(a＞b)a=b，b=c；c=a；printf("a=％db=％dc=％d"，a，b，c)；程序的输出结果是()。

有以下程序：#includemain(){charx=4；printf(’’％d＼n’’，x=x＜＜2)；}程序运行后的输出结果是()。

若变量已正确定义并赋初值，以下合法的赋值语句是

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

某二叉树共有150个结点，其中有50个度为1的结点，则()。

软件测试的目的是()。

没有法定依据或者不遵守法定程序的，行政处罚无效。这体现了：（）

骨纤维异常增殖症常见的典型X线表现是

下列与生物碱沉淀试剂不发生反应的是

开发商对新城区进行开发时,在一定的用地面积内可获得相应的建筑面积,与旧城区的开发相同。另外,对于新城区开发,开发商必须按照顾客的要求进行设计,以获得较好的使用功能和开发利润。()

法律效力等级是正确使用法律的基础，下列法律效力排列正确的是( )

当事人对税务机关的处罚决定逾期不申请行政复议也不向人民法院起诉，又不履行的，作出处罚决定的税务机关可以( )。

()是社会治安综合治理的首要环节，是落实综合治理其他措施的前提条件。

Woman:Wally,thenecklaceisbeautiful,butreally,youshouldn’thave!Man:You’rewelcome.Ithinkitlooksbeautifulonyou.

弁明して誤解をとくべきです。

法律效力等级是正确使用法律的基础，下列法律效力排列正确的是(　　)

当事人对税务机关的处罚决定逾期不申请行政复议也不向人民法院起诉，又不履行的，作出处罚决定的税务机关可以(　　)。