首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
求菲波那契数列的数学表达式为 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
55
问题
求菲波那契数列的数学表达式为
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全国计算机二级
相关试题推荐
下列关于栈的叙述正确的是
下面叙述中正确的是
假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订单号(关键字)OR1~OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是
SQL语言的查询语句是
下列程序段执行以后,内存变量y的值是x=76543y=0DOWHILEx>0y=x%10+y*10x=int(x/10)ENDDO
在考生文件夹下完成如下操作:1.打开表单one,向其中添加一个组合框(Combol),并将其设置为下拉列表框。2.在表单one中,通过表单设计器中的属性窗口设置组合框的RowSource和RowSourceType属性,使组合框Comb
SQL语言的查询语句是
假设使用DIMENSIONy(2,3)定义了一个二维数组y,正确的赋值语句是()。
下列Applet将已知char型数组各元素的值(设分别为65,66,70,80,67,78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;pu
随机试题
以下关于人体临床试验的表述,错误的是:()
以单纯扩散的方式跨膜转运的物质是
镰刀形贫血的发病机制是由于血红蛋白分子中某个位点上的
当大脑皮质发出随意运动的命令时,小脑的作用为
食管癌患者有持续性胸背痛,多表示()
某二级耐火等级的单层家具生产厂房,屋顶承重构件为钢结构,当采用防火涂料对该屋顶承重构件进行防火保护时,其耐火极限不应小于()h。
“会当凌绝顶,一览众山小”是泰山上天街的真实写照。()
儿童按照故事、童话的内容,分配角色,安排情节,通过动作、表情、语言、姿势等来进行的游戏被称为()。
有20张卡片,每张上有一个大于0的自然数,且任意9张上写的自然数的和都不大于63,如果写有大于7的自然数的卡片称为“龙卡”.(1)这20张卡片中“龙卡"最多有多少张?(2)所有“龙卡”上写的自然数的和的最大值是多少?
Nuclearpowerplantsprovideabout17percentoftheworld’selectricity.Somecountriesdependmoreonnuclearpowerforelectr
最新回复
(
0
)