首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有以下程序: #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
71
问题
有以下程序:
#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全国计算机二级
相关试题推荐
在黑盒测试方法中,设计测试用例的主要根据是()。
若函数调用时的实参为变量,以下关于函数形参和实参的叙述中正确的是()。
下列叙述中错误的是()。
下面的程序在编译时产生错误,其出错原因是()。#include<stdio.h>main(){int1_case;floatprintF;printf(’’请输入2个数:’’);scanf(’
下列语句组中,不正确的是()。
以下关于return语句的叙述中正确的是()。
下列给定程序中函数fun的功能是:用递归算法求形参a的平方根。求甲方根的迭代公式如下:例如,a为2时,平方根值为1.414214。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题
软件生命周期是指()。
C语言的逻辑表达式在特定情况下会产生“短路”现象。若有如下逻辑表达式:x++&&y++;,则以下叙述中正确的是()。
数据库系统阶段的数据具有较高独立性,数据独立性包括物理独立性和【】两个含义。
随机试题
有关紫外线消毒效果监测下列哪项规定是错误的
结核性腹膜炎常见的并发症有________,________,________。
软骨囊是指
A、青霉素B、四环素C、两者均是D、两者均不是为半合成抗生素
三七为五加科植物三七的干燥根和根茎。三七加工时剪下的根茎、支根、须根晒干后,其商品规格分别是
张某向李某购买房屋一间,成交后未办理房屋产权变更登记。随后,张某以该房屋作为出资,与李某共同创办了一家合伙商店。1年后,张某因其个人债务与何某签订合同,将此房屋抵押与何某。李某提出异议。对此案应如何认定?()
政府投资必须注重效益,为提高效益,需要在()等方面进行规范和采取措施。
长城公司2009年初自行建造某项生产用大型设备,该设备由A、B、C、D四个部件组成。建造过程中发生外购设备和材料支出7000万元(假定不考虑增值税),人工成本1000万元,资本化的借款费用200万元.安装费用100万元,为达到正常运转发生测试费50万元,
我国计算机网络事业发展很快。据中国互联网络中心(CNNIC)的一项统计显示,截止到1999年6月30日,我国上网用户人数约为400万,其中使用专线上网的用户人数约为144万,使用拨号上网的用户人数约为324万。根据以上统计数据,最可能推出以下哪项判断有误?
Somepeoplewerejustborntorebel;CharlesDarwinwasoneofthem.【21】______NicholasCopernicus,BenjaminFranklinandBillGa
最新回复
(
0
)