首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编写一个函数long Fibo(int n), 该函数返回n的Fibonacci数。规则如下:n等于1或者2时,Fibonacci数为1,之后每个Fibonacci数均为止前两个数之和, 即:F(n)=F(n-1)+F(n-2) 注意:清使用递归
请编写一个函数long Fibo(int n), 该函数返回n的Fibonacci数。规则如下:n等于1或者2时,Fibonacci数为1,之后每个Fibonacci数均为止前两个数之和, 即:F(n)=F(n-1)+F(n-2) 注意:清使用递归
admin
2010-02-08
105
问题
请编写一个函数long Fibo(int n), 该函数返回n的Fibonacci数。规则如下:n等于1或者2时,Fibonacci数为1,之后每个Fibonacci数均为止前两个数之和, 即:F(n)=F(n-1)+F(n-2)
注意:清使用递归算法实现该函数。
部分源程序已存在文件test1_2.cpp中。
请勿修改主函数main和其他函数中的任何内容,仅在函数Fibo的花括号中填写若干语句。如n=8时,结果是21。
文件test1_2.cpp清单如下:
#include<iostream.h>
corlsh int N=8;
long Fibo(int n);
void main()
{
long f=Fibo(N);
couk<<f<<endl;
}
long Fibo(int n)
{
}
选项
答案
long Fibo(int n) { if(n==1)return 1L; else if(n==2) return 1L; else return Fibo(n-1)+Fibo(n-2); }
解析
本题考查的是考生对于递归函数的熟练掌握。递归是指在调用函数的过程中出现调用该函数自身,这里递归的结束条件是n等于1或2,即已知数列前两项为1。其调用过程如下:如果函数的参数为l或者2就把返回值1返回调用函数;否则,就使用递推公式Fibo(n)=Fibo(n-1)+Fibo(n-2),把n-1和n-2作为参数调用原函数,即这是一个递归求值的过程(递推的过程)。
转载请注明原文地址:https://kaotiyun.com/show/97ID777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
简述《蒙巴顿方案》的主要内容。(东北师范大学2000年世界现代史真题)
在标准正态曲线下,正、负三个标准差范围内的面积占总面积的比例是()
8位电脑专家对4种防病毒软件性能进行1~10的等级评定,1表示非常不好,10表示非常优越,方差分析表总结了评估结果。请补充下表的空白。
某中学高三年级有三个班,高考前有一个免试保送升学名额,分别来自三个班的候选人的成绩如下:请选用不同的综合方法,帮助学校领导做出决策,决定保送对象,并评价其合理性。
下列关于新教育发展时期的说法错误的是
下列表述不是爱尔维修的主张是
“要尽量多地要求一个人,也要尽可能多地尊重一个人”所体现的德育原则是()
确定一国外部均衡目标的主要标准是什么?请分析近年来中国国际收支情况是否符合外部均衡的要求,并谈谈你对其成因以及未来演变趋势的看法。
假定某公司CEO决定来年投资股票,有两种方案供选择,要么投资a股票,a股票目前价值为75元/股,来年经济状况好的概率为0.2,股价为96;经济状况恶化概率为0.2,股价为68;经济状况正常概率为0.6,股价为85;b股票与市场相关系数为0.68,股票b的标
在社会规范中,一般地说,既规定权利又规定义务的有()。
随机试题
阅读关于“河流地貌的发育”的图文资料,按要求完成教学设计任务。材料一《普通高中地理课程标准(实验)》的内容标准要求:“结合实例,分析造成地表形态变化的外力因素。”材料二某版本教科书中关于“河流地貌的发育”的部分内容。
精神分裂症患者,误服大剂量氯丙嗪,出现严重的低血压症状,应选用下列何药升压
病情与呼吸异常不符的一项是
Thegoodswerepackedin()of50kgsneteach
按《企业会计准则第14号——收入》规定,企业发生的现金折扣应冲减主营业务收入。()
描写过年习俗的占诗“千门万户曈曈日,总把新桃换旧符”中,“新桃”指的是()。
确立我国教育战略地位的理论依据是()
下列软件系统结构图的宽度为【】。
Secondlanguageteachingshouldfocusonencouragingacquisition,andonprovidinginputthatstimulatestheconscious【S1】______
PASSAGEONEWhatdoestheword"cream"refertoinPara.3?
最新回复
(
0
)