首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有以下程序: #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
90
问题
有以下程序:
#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全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>main(){inta=2,b;b=(a>>=1)+4;printf("%d,%d",a,b);}程序运行后的输出结果是
C语言中允许用外部说明来指定变量、函数和其他标识符的特征,这里所说的外部指的是()。
有以下程序:#include<stdio.h>main(){FlLE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf
若语句“t=fun(x,y,a),(a+b,a+c),x+y+z);”对fun函数的调用正确,则fun函数的形参个数为()。
下列二维数组初始化语句中,正确且与语句inta[][3]={1,2,3,4,5}等价的是()。
有以下定义和语句:structstudents{intnum;charname[20];charc;struct{intgradel;intgrade2;)s;};structs
下列给定程序中,函数fun的功能是:把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]…中,把奇数从数组中删除,偶数的个数通过函数值返回。例如,若a所指数组中的数据最初排列为:9、1、4、2、3、6、.5、8、7,删除奇数后a所指
若有如下说明,且int类型占两个字节,则正确的叙述为()。structst{inta;intb[2];}a;
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
下列关于类、对象、属性和方法的叙述中,错误的是()。
随机试题
______isconsideredtobeaspokesmanforthealienatedyouthinthepost-wareraandhisTheCatcherintheRyeisregardedas
审美经验的构成要素包括【】
企业根据营销决策与管理活动的需要,在进行实际调查之前,精心设计和构思市场调查行动方案的活动是()
十二指肠大乳头位于
招标投标活动的基本原则是( )。
中学生观察力发展的特点为()。
为了督促学生不断进步,某班在运动会后进行了一次班会,授予在比赛中获得好成绩的学生“运动健将”的称号,授予在活动中为班集体辛勤服务的学生“后勤标兵”的称号。这样的德育方法是()。
简述黄炎培的职业教育思想。
假设某种股票的当前价格为100美元,三个月后,它将上涨到125美元,涨幅为25%;亦可能降到80美元,跌幅为20%。股价波动率为30%,无风险利率6%,假设买入期权合约(欧式)的执行价格是100美元。用无套利定价原理计算看涨期权合约与看跌期权合约的价格。
Youshouldspendabout20minutesonQuestions27-40,whicharebasedonReadingPassage3below.SourceofKnowledgeAWhatcou
最新回复
(
0
)