首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有以下面程序: #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
2009-02-15
49
问题
有以下面程序:
#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;
rcturn 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/v7kp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
若要求从键盘读入含有空格字符的字符串,应使用函数()。
有以下程序:#include<stdio.h>main(){inta[4][4]={{1,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}};inti,j,k,t;for(i=0;i<4;i++)for(j=0
以下有关宏替换的叙述不正确的是()。
若有说明inta[3][4];则a数组元素的非法引用是()。
设有以下程序段structperson{charname[10];charsex;floatweight;}zhangsan,*ptr;ptr=&zhangsan;若要从键盘读入姓名给结构体变量zha
关于C语言中对文件操作叙述中正确的是()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
算法空间复杂度的度量方法是
关系数据模型的三个组成部分中不包括()。
随机试题
人的全面发展与个性发展是矛盾的。
我国《票据法》规定,汇票、本票出票时的记载事项适用()
计划工作的特征包括()
A.高热量、高蛋白、高维生素、易消化饮食B.低动物脂肪、低胆固醇、少糖少盐饮食C.高热量、高维生素、高效价低蛋白饮食D.低盐、高维生素、低蛋白质饮食E.高热量、低脂肪、低盐、忌蛋白质饮食肝性脑病者选用
公共产品的效率由()组成。
销售商品部分和提供劳务部分不能够区分,或虽能区分但不能够单独计量的,应当将销售商品部分和提供劳务部分全部作为提供劳务处理。()
在刑事诉讼中,审判机关可查封被告人的财产。()
某上市公司种植了大面积的稻谷。如果该公司的稻谷产量预期丰收,则该公司的股票价格就会上涨;如果该公司的稻谷产量预期减产,则该公司的股票价格就会下跌。有媒体报道,气象学家们已经预测,从第二天开始该公司稻谷种植区会有非常充分的降雨,因为充分的潮湿对目前稻谷的丰收
Onlyindividualbenefactorsandadhocgrantshavemadepossibletheecologicalsurveysalreadyundertaken.
ThestoryofVincentVanGogh’slifeismoreheartbreaking,andheart-lifting,thantheromanticmyththathasenshroudedhimfo
最新回复
(
0
)