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

admin2010-12-16 27

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

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

软件详细设计产生的图如下：该图是()。

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

有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

以下关于算法的叙述中错误的是()。

软件测试的目的是()。

软件测试的目的是()。

排序的重要目的是为了以后对已排序的数据元素进行()。

在单链表中，增加头结点的目的是()。

资料：兴隆公司20××年12月份发生部分经济业务如下：(1)预收丙公司购买A产品的货款150000元存入银行。(2)结算出本月应付职工薪酬为150000元，其中：A产品生产工人薪酬60000元，B产品生产工人薪酬50000元，车间管理人员薪酬1

关于弓形虫感染的描述，正确的有

关于闭经下列正确的

类癌是指

细胞内液的主要阳离子是

放射性131I治疗甲亢时，应至少观察多长时间才能行第二次治疗

下列合同形式中不属于书面形式的是(　　)。

数据汇总的组织方法主要有(　　)。

根据规定，签发汇兑凭证必须记载的事项有()。

Questions28-32DothefollowingstatementsagreewiththeviewsofthewriterinReadingPassage3?Inboxes28-32onyouransw

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

二级C

NCRE全国计算机二级

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

若有以下定义：intx[10]，*pt=x；则对x数组元素的正确引用是()。

软件详细设计产生的图如下：该图是()。

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

有3个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

以下关于算法的叙述中错误的是()。

软件测试的目的是()。

软件测试的目的是()。

排序的重要目的是为了以后对已排序的数据元素进行()。

在单链表中，增加头结点的目的是()。

资料：兴隆公司20××年12月份发生部分经济业务如下：(1)预收丙公司购买A产品的货款150000元存入银行。(2)结算出本月应付职工薪酬为150000元，其中：A产品生产工人薪酬60000元，B产品生产工人薪酬50000元，车间管理人员薪酬1

关于弓形虫感染的描述，正确的有

关于闭经下列正确的

类癌是指

细胞内液的主要阳离子是

放射性131I治疗甲亢时，应至少观察多长时间才能行第二次治疗

下列合同形式中不属于书面形式的是( )。

数据汇总的组织方法主要有( )。

根据规定，签发汇兑凭证必须记载的事项有()。

Questions28-32DothefollowingstatementsagreewiththeviewsofthewriterinReadingPassage3?Inboxes28-32onyouransw

下列合同形式中不属于书面形式的是(　　)。

数据汇总的组织方法主要有(　　)。