首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
求菲波那契数列的数学表达式为 fibonacci(n)=n, n=0,1; fibonacci(n)=fibonacci(n-1)+fibonacci(n-2), n≥2; 设m是long型变量,下面是递归算法求菲波那契数列的方法
求菲波那契数列的数学表达式为 fibonacci(n)=n, n=0,1; fibonacci(n)=fibonacci(n-1)+fibonacci(n-2), n≥2; 设m是long型变量,下面是递归算法求菲波那契数列的方法
admin
2009-01-15
44
问题
求菲波那契数列的数学表达式为
fibonacci(n)=n, n=0,1;
fibonacci(n)=fibonacci(n-1)+fibonacci(n-2), n≥2;
设m是long型变量,下面是递归算法求菲波那契数列的方法
long fibonacci(long n)
{ if(n= =0| |n= =1)return n;
else return (fibonacci(n-1)+fibonacci(n-2));
}
当语句m=fibonacci(3),执行时,方法fibonacci()被调用了【 】次。
选项
答案
【 】5
解析
递归算法是常用的一种解决比较复杂问题的算法,如果采用顺序编程,代码量相当大并且计算过程有规律的问题的方法,其基本的思想就是“自己调用自己”。在本题中,我们需要深入到递归算法当中,来看看方法被调用了几次。调用第一次,得到fibonacci(3)=fibonacci(2)+fibonacci(1);看fibonacci(1),调用第二次,到递归头,返回1;看fibonacci(2),调用第三次,得到fibonacci(2)=fibonacci(1)+fibonacci(0);看fibonacci(1),调用第四次,到递归头,返回1;看fibonacci(0),调用第五次,到递归头,返回0;程序结束,方法fibonacci()被调用了5次。
转载请注明原文地址:https://kaotiyun.com/show/NLnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
使用SQL语句将表S中字段price的值大于30的记录删除,正确的命令是
查询2009年被借过书的图书编号和借书日期,正确的SQL语句是
下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y?X,YPROCEDUREPLUSPARAMET
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
打开考生文件夹下的SDB数据库,完成如下综合应用:创建一个标题名为“查询”、文件名为testb的表单,如下图所示。表单要求如下:(1)为表单建立数据环境,并向数据环境中添加“学生表”。(2)表单启动后自动居中。
使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订
以下有关数组的叙述中,错误的是()。
SQL语言的更新命令的关键词是()。
一个模块直接调用的下层模块的数目称为模块的()。
树是结点的集合,它的根结点数目是()
随机试题
被顾巴和林肯称为“测量”时期的是美国的()
在管理控制中使用最广泛的一种控制方法是()
寒因寒用属于实则泻之属于
男性,18岁,因刀刺伤人院,急诊行X线检查,发现腹膜后积气。十二指肠损伤后,X线检查的典型表现是
在下列选项中,()属于中央税。
小林上中学后,学习一直跟不上。为了帮助小林,社会工作者小李专门找到小林的班主任,商量提高小林学习能力的方法。小李的做法运用了心理社会治疗模式中的()技巧。
WhilerangeFurthermoreintoA.Itwillfit【T13】______thesmallestspaceB.【T14】______themachineisperformingan
Althoughbiologicalmethodsofpestcontrolarenowavailabletocommittedorganicgardeners,therearefewofuswhoneverneed
Theirconfidenceinhimwasgreatly______byhisprolongedhesitationbeforetakinganyaction.
[A]adjustments[I]abolish[B]comprises[J]launch[C]probably[K]administration[D]undertake[L]bother[E]amazing[M]m
最新回复
(
0
)