首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有以下程序: #include <iostream> using namespace std; long fib( int n ) { if(n>2) return ( fib( n-1 )+f
有以下程序: #include <iostream> using namespace std; long fib( int n ) { if(n>2) return ( fib( n-1 )+f
admin
2009-02-15
30
问题
有以下程序:
#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数列中任意项值的简化程序(主函数中的调用改成flb(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/dOkp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给定程序的主函数中,已给出由结构体构成的链表结点a、b、c,各结点的数据域中均存入字符,函数fun()的作用是:将a、b、c三个结点链接成一个单向链表,并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
运行下面程序时,从键盘输入字母A,则输出结果是()。#inc1udemain(){charch;ch=getchar();switch(ch){case’A’:printf("AAAA\
有以下程序#include<stdio.h>main(){chara=3,b=6,c;c=(a^b)<<2;printf("%d\n",c);}程序运行后的输出结果是
数据库的数据模型分为
以下叙述中错误的是
计算机能直接执行的程序是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
有以下定义语句,编译时会出现编译错误的是
算法的时间复杂度是指
随机试题
画像石是兼具()与雕刻两种形式的艺术。
在人类生态学上,疾病与健康有关的三大因素是下列中的哪一项
解热镇痛药只能解除钝痛,对剧痛无效。()
介导Ⅳ型超敏反应的免疫细胞是()。
只有在()时,财政赤字才会扩大国内需求。
增值税发票的发票联为销售方核算销售收入和增值税销项税额的记账凭证。()
除法律另有规定外,下列财产中,不得用于抵押的有()。
有效的紧急事件处理程序应该包括哪几个过程?
在讲解“相向而行的行程问题”时,教师在幻灯片上面一条线段表示两地间的距离,并出示两个小人,通过幻灯机显示在屏幕上.教师的这种教学方法属于().
8086/8088微处理器由两个彼此独立又互相配合的部件组成,它们分别称为总线接口部件和( )。
最新回复
(
0
)