首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编写一个函数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
39
问题
请编写一个函数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年世界现代史真题)
卡方检验要求每个单元格的理论次数不得小于5,如果小于5应该采用以下的哪些处理办法?()
如果两变量之间存在正相关,且所有相关点都落在回归线上,则这两个变量之间的相关系数是()
规定在各城区设立修业两年的初级国民学校、在省城设立5年制的中心国民学校的俄国法案是
简述大学服务社会功能的形成与发展。
下列说法错误的是
根据CAPM模型,假定市场组合收益率为15%,无风险利率为6%,某证券的Beta系数为1.2,期望收益率为18%,则该证券()。
依据我国继承法规定,不必有两个以上见证人在场见证的遗嘱是()。
某公司三个部门向灾区捐款,甲部门捐款数是另外两个部门捐款数的,乙部门捐款数是另外两个部门捐款数的。已知丙部门捐款1800元,则这三个部门共捐款()。
随机试题
缝焊时,一级焊缝对中心线的偏差,应在()范围内。
下列选项中,不能加工花键轴的方法是()。
血淋辨证属虚者,其治疗的最佳选方是
A.化脓性扁桃体炎B.咽结合膜热C.流行性感冒D.疱疹性咽峡炎E.急性鼻炎腺病毒
A、甲氧氯普胺B、维生素B6C、托烷司琼D、阿瑞吡坦E、西咪替丁属于神经激肽-l受体阻断剂的止吐药是()。
下列不能作为行政复议申请人的是()。
供配电系统中常用的低压断路器的作用是能带负荷通断电路,能在()。
A公司进行基金销售时,推出名为“胜百八”的年终客户大回馈活动。该活动宣传资料中指出:“凡参加活动并将活动信息分享给好友,即可获得相应数量货币基金份额,投资者参加活动的投资收益率最高档可达到8.8%。”对此案例的评析,下列选项中说法错误的是(
风险调整贴现率法和肯定当量法的共同点是()。
A、gettinginvolvedinabribery.B、dealinginanillegaltransaction.C、endangeringnationalsecurity.D、beingnegligentofhis
最新回复
(
0
)