首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编写一个函数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
91
问题
请编写一个函数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年中国古代史真题)
学习程度对于遗忘有很大的影响,为了达到最好的学习结果,学习程度应达到多少
计算两次考试成绩(X、Y)的相关系数。
如果两变量之间存在正相关,且所有相关点都落在回归线上,则这两个变量之间的相关系数是()
夸美纽斯主张国家既对教育具有不可推卸的责任,也有管理教育的最高权力。下列对夸美纽斯此方面的主张表述错误的是
“要尽量多地要求一个人,也要尽可能多地尊重一个人”所体现的德育原则是()
关于教育目的与教育方针,下列说法错误的是
推动高中的多样化与特色化发展的要求不包括
《合同法》第249条规定:当事人约定租赁期间届满租赁物归承租人所有,承租人已经支付大部分租金,但无力支付剩余租金,出租人因此解除合同收回租赁物的,收回的租赁物的价值超过承租人欠付的租金以及其他费用的,承租人可以要求部分返还。在该法律规则中,假定条件是(
随机试题
A.钩端螺旋体 B.沙眼衣原体 C.产气荚膜梭菌 D.大肠埃希菌 E.结核分枝杆菌具有col因子的是
补血活血兼有润肠通便作用的药物是
中厚皮片包括()
A.指导用药,做好药学服务B.确保质量、及时准确、廉洁奉公C.严谨准确、安全迅速、文明装卸、认真负责D.不夸大药效,不虚高定价,不做虚假广告E.依法促销,诚信推广药品销售中的道德要求是指()
根据《实施工程建设强制性标准监督规定》,建设单位明示或者暗示设计单位或者施工单位违反工程建设强制性标准,降低工程质量的,给予建设单位的行政处罚是()。
住房和城乡建设部发布的《2016—2020年建筑业信息化发展纲要》对施工类企业提出的要求不包括()。
国内第一只契约型开放式证券投资基金是()。
(2000年考试真题)康达股份有限公司(以下简称康达公司)有关应付债券及债务重组的资料如下:(1)1998年1月1日,经批准发行两年期一次还本付息的公司债券,面值总额为6000000元,票面年利率为6%,实际发行价格为6160000元,发行债券筹集资金用
今年,小军5岁,爸爸31岁,再过____________年,爸爸的年龄是小军的3倍。
信息系统工程监理工作中,合同管理是监理最主要的任务之一。合同管理的工作内容不包括()。
最新回复
(
0
)