首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编写一个函数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
94
问题
请编写一个函数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全国计算机二级
相关试题推荐
论述华沙条约组织的形成背景、内容及其影响。(2016年统考真题)
论述1927—1949年中共土改各阶段政策文件及改革内容和影响。(复旦大学2015年历史学综合真题)
一个双因素方差分析实验,A因素为数材,共3种;B囚素为教法,共4种。交叉分析后得到12种处理,假定每个处理中有2名被试。教学后进行测验,得到方差分析表。请补充下表的空白。
心理与教育科学研究数据的特点有()
下列哪种数据才可以运用卡方检验进行统计分析?()
“八年研究”主要涉及四个方面问题,其中不是“八年研究”的议题的是
被称为教育学上的三个里程碑是指柏拉图的《理想国》、()的《爱弥儿》、杜威的《民主主义与教育》。
假定某公司CEO决定来年投资股票,有两种方案供选择,要么投资a股票,a股票目前价值为75元/股,来年经济状况好的概率为0.2,股价为96;经济状况恶化概率为0.2,股价为68;经济状况正常概率为0.6,股价为85;b股票与市场相关系数为0.68,股票b的标
随机试题
调制解调器的主要功能是完成()转换。
A.丙磺舒B.吲哚美辛C.吡罗昔康D.对乙酰氨基酚E.阿司匹林为芳基乙酸类药物
诊断颅压高可靠依据是
明光机械配件厂拟派10名工人到一高等技工学校技工班学习,学费由企业负担,时间为1年。入学时,由单位根据收费标准开出第一学期学杂费支票。第二学期开学收费时,因工厂放假,财务主管未上班,暂先由职工自己垫付。学习期满,10名工人持合格证回厂报到时,该厂已实行承包
导游讲解形式根据地点、内容的不同分为()几类。
公安机关的人民警察因履行职责的紧急需要,经(),可以优先乘坐公共交通工具,遇交通阻碍时,优先通过。
某国东部沿海有5个火山岛E、F、G、H、I,它们由北至南排列成一条直线,同时发现:(1)F与H相邻并且在H的北边。(2)I和E相邻。(3)G在F的北边某个位置。假如G和E相邻,下面哪项陈述一定为真?
A、Tohelphimputtheoverheadprojectoronthetable.B、Toinstalltheoverheadprojectorforhim.C、Toshowhimhowtodoapr
Notlongago,mosthistorianshadtobetravelers.【C1】______writtenaccountsofhistoricalevents,theyhadtotraveltothepl
Inmosturbanandsuburbanareasoftheworld,sickpeoplegotoadoctorfor______.
最新回复
(
0
)