首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有以下程序 #include<iostream> using namespace std; long fib(int n) { if(n>2) return(fib(n-1)+fib(n-2));
有以下程序 #include<iostream> using namespace std; long fib(int n) { if(n>2) return(fib(n-1)+fib(n-2));
admin
2010-12-16
28
问题
有以下程序
#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++中递归函数,主函数通过调用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/uLVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是()。#include<stdio.h>voidsub(int*s,int*y){staticintm=4;*y=s[0];m++:}voidma
下面对软件测试和软件调试有关概念叙述错误的是
设有定义:doublex;,以下选项中不能将输入数据3.14读入赋给变量x的是()。
编写函数fun,其功能是:计算n门课程的平均分,结果作为函数值返回。例如,若有5门课程的成绩是:90.5,72,80,61.5,55,则函数的值为71.80。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内
下列给定程序中,函数fun的功能是:把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置,最右边被移池字符串的字符绕回放到第一个奇数位置,下标为偶数的字符不动(注:字符串的长度大干等于2)。例如,形参8所指字符串为“abedefgh”,执行结
在软件开发中,需求分析阶段产生的主要文档是()。
程序设计的任务包括()。
在软件开发中,需求分析阶段产生的主要文档是()。
软件调试的目的是()。
请编写一个函数voidfun(char*tt,intpp[]),统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数,并依次放在pp所指数组中。例如,当输入字符串:abcdefgabcdeabc后,程序的输出结果应该是:
随机试题
行政强制的设定和实施,应当依照法定的()。
以下关于献血者体格检查标准不正确的是
骨髓增生异常综合征的转归不包括
患者,男,43岁。尿道中有白色分泌物滴出3年,劳累后更为明显,伴腰膝酸冷,放射至会阴部形寒肢冷,精神不振,头晕。治疗应首选()
休克早期休克晚期
市场补缺者战略是指行业中相对弱小的企业,在竞争中为避免与实力强大的企业正面冲突,选择未被满足的细分市场,向细分市场提供专门的产品或服务,以谋求生存与发展的战略。根据上述定义,下列属于市场补缺者战略的是:
-1,(),25,62,123
追究法律责任时,坚持责任与处罚相当原则就要求()。
Whenworkersbecomemoreefficient,it’snormallyagoodthing.Butlately,ithasactedasapowerfulbrakeonjobcreation.An
Lookatthetenstatementsforthispart.Youwillhearatalkabout"ANewChangeofAmericanImmigrationSystem".Dec
最新回复
(
0
)