首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有以下程序: #include <iostream> using namespace std; long fib( int n ) { if ( n > 2 ) return ( fib( n - 1 ) +
有以下程序: #include <iostream> using namespace std; long fib( int n ) { if ( n > 2 ) return ( fib( n - 1 ) +
admin
2010-06-06
89
问题
有以下程序:
#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全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请编写函数fun,它的功能是:求出ss所指字符串中指定字符的个数,并返回此值。例如,若输入字符串:123412132,输入字符为:1,则输出:3。注意:部分源程序在文件PROGl.C中。请勿改动主函数main和其他函数中的任何
函数fgetc的功能是从指定文件中读入一个字符,以下与其功能完全相同的函数是
有以下定义语句,编译时会出现编译错误的是()。
给定程序中,函数fun的功能是:将形参n中,各位上为偶数的数取出,并按原来从高位到低位的顺序组成一个新的数,并作为函数值返回。例如,从主函数输入一个整数:27638496,函数返回值为:26846。请在程序的下划线处填入正确的内容并把下
给定程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
在面向对象方法中,不属于"对象"基本特点的是()。
在数据库管理技术的发展中,数据独立性最高的是()。
下列各项中不属于软件设计阶段任务的是()。
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
在面向方法中,不属于“对象”基本特点的是()。
随机试题
A、肠内营养B、肠外营养C、两者均是D、两者均否胃炎采用
药学服务涉及使用药物的患者有
门诊药房发药时实行
下列选项中,()属于组合单位。
中国银监会对银行业金融机构进行现场检查时,调查人员不得()。
提前支取的定期存款按活期存款利率计息。()
班级授课制是将一定数量的学生按照年龄和知识程度编成固定的班级,安排教师有计划地向集体授课,该制度理论来源于教育学家夸美纽斯《大教学论》。()
党的十八大以来,党中央对全面依法治国作出一系列重大决策。其中,公共法律服务作为全面依法治国的基础性服务工作.是保障和改善民生的重要举措。对于保障低收入群体、残疾人等特殊群体的基本公共法律服务权益。下列说法不正确的是()。
ReadthefollowingreviewsofabookcalledTheBossesSpeak.Foreachquestion23-28,choosethecorrectanswer.Markl
Electricitywasbornatthedawnofthelastcentury.Fromthenon,householdshavebeeninundatedwithafloodofhomeelectric
最新回复
(
0
)