首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有以下程序 #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
24
问题
有以下程序
#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#defineN2#defineMN+1#defineMUN(M+1)*M/2main(){printf("%d\n",MUN);
下列给定程序中,函数fun的功能是:把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置,最右边被移池字符串的字符绕回放到第一个奇数位置,下标为偶数的字符不动(注:字符串的长度大干等于2)。例如,形参8所指字符串为“abedefgh”,执行结
下列特征中不是面向对象方法的主要特征的是()。
下列哪一条不属于数据库设计的任务?()
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
给定程序MODII.C中fun函数的功能是:求s=aa…aa-…-aaa-aa-a(此处aa…aa表示n个a,a和n的值在1至9之间)例如a=3,n=6,则以上表达式为:s=333333033333-33330333
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
阅读下面程序,程序执行后的结果为()。#include"stdioh"main(){char*str="abcdefghijklmnopq";while(*str++!=’e’);printf
在面向对象方法中,不属于“对象”基本特点的是()。
【】的目的是检查模块是否正确的组合在一起,是否能够实现规格说明文档对产品功能的要求。
随机试题
在很大程度上决定课程改革成效,被称为改革“瓶颈”问题的是()问题。
血浆纤维蛋白原含量的正常范围是
复合性溃疡常在何时出现
乳腺癌CMF化疗方案的药物是
某个体评价年龄高于实际年龄,则有
关于了解被审计单位及其环境的作用,以下说法中,错误的是()。
会计记录可能包括()。
为使每一个学生体验到成就感,在实际教学中,你认为下列哪些说法是正确的?()
下面为单精度实型(即单精度浮点型)变量的是
TheimmigrantsinAmericaareplayinganimportantroleinthenationalsciencedevelopment.Mr.Obamasaysthatpartofthesol
最新回复
(
0
)