首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有以下程序: #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
51
问题
有以下程序:
#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全国计算机二级
相关试题推荐
设ql和q2是指向一个int型一维数组的指针变量,k为float型变量,下列不能正确执行的语句是()。
有以下程序,程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include<stdio.h>#include<ctype.h>voidfun(char*p){inti=0;while(p[
有以下程序:#include<stdio.h>main(){intk=5;while(--k)printf("%d",k-=3);printf("\n");}程序执行后的输出结果是()。
设有定义:char*c;,以下选项中能够使字符型指针C正确指向一个字符串的是()。
设有定义:inta=64,b=8;,则表达式(a&b)||(a&&b)和(a|b)&&(a||b)的值分别为
下列给定程序中,函数fun的功能是:把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]…中,把奇数从数组中删除,偶数的个数通过函数值返回。例如,若a所指数组中的数据最初排列为:9、1、4、2、3、6、.5、8、7,删除奇数后a所指
若有定义语句:doublea,*P=&a;以下叙述中错误的是()。
以下叙述中不正确的是()。
下关于逻辑运算符两侧运算对象的叙述中正确的是( )。
随机试题
血小板的不可逆性聚集是由于
女性,50岁,头痛3年,便中排节片,头部可触及数个圆形结节。最根本的治疗是
计算蓄电池组容量时,直流电动机的启动电流宜按()额定电流计算。
根据我国现行建设项目投资构成,建设投资中没有包括的费用是()。【2009年真题】
【背景资料】某实行监理的工程,施工合同采用《建设工程施工合同(示范文本)》,合同约定,吊装机械闲置补偿费600元/台班,单独计算,不进入直接费。经项目监理机构审核批准的施工总进度计划如下图所示(时间单位:月)。施工过程中发生下列事件:
下列()情况,国家承担赔偿责任。
旅游主管部门及其工作人员不得参与任何形式的旅游经营活动。
某单位共有职工72人,年底考核平均分数为85分。根据考核分数,90分以上的职工评为优秀职工,已知优秀职工的平均分数为92分,其他职工的平均分数是80分,问优秀职工的人数是多少?()
法的指引作用可以分为确定的指引和有选择的指引,下列哪些表述属于有选择的指引?()
A、Childrenshouldbetaughttobemorecareful.B、Childrenshouldn’tdrinksomuchorangejuice.C、Thereisnoneedfortheman
最新回复
(
0
)