首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编写一个函数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
97
问题
请编写一个函数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全国计算机二级
相关试题推荐
试析斯巴达的政治制度与社会结构的内容及其成因。(北京师范大学2001年世界史真题;华中师范大学2003年世界古代史真题)
简述《蒙巴顿方案》的主要内容。(东北师范大学2000年世界现代史真题)
论述1927—1949年中共土改各阶段政策文件及改革内容和影响。(复旦大学2015年历史学综合真题)
下列选项中不是乌申斯基主张的教学原则是
根据教育的定义,下列哪一个选项不是教育活动?
推动高中的多样化与特色化发展的要求不包括
波浪理论考虑的因素主要包括三个方面,其中最主要的是股价的()。
根据CAPM模型,假定市场组合收益率为15%,无风险利率为6%,某证券的Beta系数为1.2,期望收益率为18%,则该证券()。
关于法律关系主体的权利义务与作为法律规则内容的权利义务,表述正确的是()。
随机试题
紫外光检验波长准确度的方法用()吸收曲线来检查
流体由1-1截面流入2-2截面的条件是()。
关于GPS控制网用途描述不正确的是()。
关于企业规划中对标分析的说法,正确的有()。
施工合同中索赔的性质属于()。
2014年4月,某市教育局下发了《关于开展预防学生溺水宣传教育月活动的通知》,要求在池塘等溺水多发地要设立警示牌,加强防护工作,并要求全体学生写防溺水承诺书。这体现对未成年人的()。
坚持中国特色社会主义,就要坚持中国特色新型()道路。
Advanceexecution
不通过键盘,直接将语言和文字输入计算机成为知道其含义可由计算机处理的代码,是计算机信息输入的一个重要发展方法。这个过程中的核心环节是(26)。首先要通过传感器将原始的语言和文字转换成电信号,再经(27)将其变成便于计算机处理的数字量。这样获取的信息先要经过
以下关于项目质量保证和项目质量控制的描述中,正确的是(42)。
最新回复
(
0
)