首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编写一个函数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
55
问题
请编写一个函数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://jikaoti.com/ti/HFkiFFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
简述英国19世纪三次议会改革的内容及意义。(东北师范大学2002年世界近代史真题)
简述隋唐科举制度的基本内容和历史作用。(苏州大学2004年中国古代史真题)
试析李悝变法的内容及其意义。(厦门大学2000年中国古代史真题)
简述英法百年战争的起因和结果。(南京大学1996年世界古代中世纪史真题)
论述1927—1949年中共土改各阶段政策文件及改革内容和影响。(复旦大学2015年历史学综合真题)
福禄贝尔建立了一个以活动与游戏为主要特征的幼儿园课程体系,其依据不包括
日本近代教育史上的第一个新学制是1872年颁布的(),它规定全国实行中央集权式的大学区制。
关于教育目的与教育方针,下列说法错误的是
波浪理论考虑的因素主要包括三个方面,其中最主要的是股价的()。
关于法律关系主体的权利义务与作为法律规则内容的权利义务,表述正确的是()。
随机试题
通常所说的颞下颌"关节强直"指的不是
若患者处于急性根尖周炎浆液期或根尖脓肿阶段,最佳引流部位为()
小儿蛋白质-能量营养不良的主要病因是
A.囟门下陷B.囟门高突C.囟门迟闭D.小儿头形过大E.头摇不能自主多属虚证()。
某工程项目划分为三个相对独立的标段(合同段),业主组织了招标并分别和三家施工单位签订了施工承包合同,承包合同价分别为3652万元、3225万元和2733万元人民币,合同工期分别为30个月、28个月和24个月。根据第三标段施工合同约定,合同内的打桩工程由施工
对工程网络计划进行优化,其目的是使该工程()。
行政复议机关受理行政复议申请,可以向申请人收取适当的费用。()
根据所给材料回答以下问题2016年A省外贸进出口总额2829.73亿美元,比上年增长24.4%。其中,进口总额1390.45亿美元,增长22.1%:出口总额1439.28亿美元,增长26.7%,全国国有企业出口285.98亿美元,增长15
下列属于公安机关法律部门法律审核范围的是()。
一、给定资料1.互联网的风起云涌,不仅从根本上颠覆了许多传统行业,同时也创造了新的行业和机遇。21世纪初,有学者提出了互联网时代协同消费的理念和发展模式,并将其分为若干阶段。最初,是代码共享,即通过互联网向用户提供信息,但信息流是单向的,用户不能
最新回复
(
0
)