阅读下面程序： #include＜iostream＞ using namespace std； long fib(int n) { if ( n ＞ 2 ) return (fib(n-1)+f

admin2010-03-29 62

问题阅读下面程序：
#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)＜＜end1；
   return 0；
{
则该程序的输出结果应该是【  】。

选项

答案4

解析本题主要考察C++中递归函数的调用。递归函数即自调用函数，在函数体内部直接或间接的自己调用自己，即函数的嵌套调用是函数本身。递归调用分为直接递归调用和间接递归调用两种形式。
本题程序为求解典型递归数列Fibonacci中任意项值的简化程序(主函数中的调用改成 fib(n)，即变成求解任意项值)。主函数通过调用fib()函数，fib()函数内部再通过一个分支结构判断是否进行递归调用或退出递归调用，调用方式为直接递归调用。
主函数通过实参将值3赋给fib()函数的形参n，由于n‘3满足汀分支语句条件，因此函数进行递归调用，即计算fib(2)和fib(1)的值；将2赋给fib()函数的形参后，
由于n=2不满足if分支语句条件，因此程序退出递归，返回2：将1赋给fib()函数的形参后，函数同样返回2。因此函数递归调用的最终结果为返回2+2=4，即fib(3) =4，程序最后输出值为4。

转载请注明原文地址:https://kaotiyun.com/show/Shjp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

阅读下面程序： #include＜iostream＞ using namespace std； long fib(int n) { if ( n ＞ 2 ) return (fib(n-1)+f

二级C

NCRE全国计算机二级

以下叙述中错误的是

有以下程序#include＜stdio．h＞voidfun(chart，chars){while(t!=0)t++；while((t++=*s++)!=0)；}main(){charss[10]="acc"，aa[10]="bbxx

已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是

有以下程序structS{inta；intb；}；main(){structSa，*p=&a；a．a=99；printf("％d＼n"，___________)；}程序要求输出结构体中成员a的数据

若有以下函数首部intfun(doublex[10]，intn)则下面针对此函数的函数声明语句中正确的是

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

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是(

反倾销措施有哪些?

以下关于感染性休克的描述不正确的是

10mmol／L的CaCl2中氯离子的浓度有多少

怀疑细菌性心内膜炎时，血培养不少于

(　　)描述了保证项目按时完成所需要的各个过程。

在建设工程进度计划的执行过程中，缩短某些工作的持续时间是调整建设工程进度汁划的有效方法之一，这些被压缩的工作应该是关键线路和超过计划工期的非关键线路上()的工作。

根据《民事诉讼法》的规定，该纠纷应由()的法院管辖。在确定由一个法院管辖后，经纬公司可以以()的身份参加诉讼。

例如：男：小王，帮我开一下门，好吗?谢谢!女：没问题。您去超市了?买了这么多东西。问：男的想让小王做什么?A开门√B拿东西C去超市买东西

阅读下面程序： #include＜iostream＞ using namespace std； long fib(int n) { if ( n ＞ 2 ) return (fib(n-1)+f

二级C

NCRE全国计算机二级

以下叙述中错误的是

有以下程序#include＜stdio．h＞voidfun(char*t，char*s){while(*t!=0)t++；while((*t++=*s++)!=0)；}main(){charss[10]="acc"，aa[10]="bbxx

已有定义：chara[]="xyz"，b[]={’x’，’y’，’z’}；，以下叙述中正确的是

有以下程序structS{inta；intb；}；main(){structSa，*p=&a；a．a=99；printf("％d＼n"，___________)；}程序要求输出结构体中成员a的数据

若有以下函数首部intfun(doublex[10]，intn)则下面针对此函数的函数声明语句中正确的是

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

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是(

反倾销措施有哪些?

以下关于感染性休克的描述不正确的是

10mmol／L的CaCl2中氯离子的浓度有多少

怀疑细菌性心内膜炎时，血培养不少于

( )描述了保证项目按时完成所需要的各个过程。

在建设工程进度计划的执行过程中，缩短某些工作的持续时间是调整建设工程进度汁划的有效方法之一，这些被压缩的工作应该是关键线路和超过计划工期的非关键线路上()的工作。

根据《民事诉讼法》的规定，该纠纷应由()的法院管辖。在确定由一个法院管辖后，经纬公司可以以()的身份参加诉讼。

例如：男：小王，帮我开一下门，好吗?谢谢!女：没问题。您去超市了?买了这么多东西。问：男的想让小王做什么?A开门√B拿东西C去超市买东西

有以下程序#include＜stdio．h＞voidfun(chart，chars){while(t!=0)t++；while((t++=*s++)!=0)；}main(){charss[10]="acc"，aa[10]="bbxx

有以下程序，其中％u表示按无符号整数输出()。main(){unsignedintx=0xFFFF；／x的初值为十六进制数／printf("％u＼n"，x)；}程序运行后的输出结果是(

(　　)描述了保证项目按时完成所需要的各个过程。