首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
求菲波那契数列的数学表达式为 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
56
问题
求菲波那契数列的数学表达式为
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的记录删除,正确的命令是
下列的程序段中y的计算结果为76543的是
下列程序段执行以后,内存变量y的值是x=76543y=0DOWHILEx>0y=x%10+y*10x=int(x/10)ENDDO
在考生文件夹下,完成如下简单应用:1.利用查询设计器创建一个查询,其功能是从xuesheng和chengji两个表中找出1982年出生的汉族学生记录。查询结果包含学号、姓名、数学、英语和信息技术5个字段;各记录按学号降序排列;查询去向为表tabl
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
用DIMENSION命令定义数组后,数组各元素的值是
下列对于SOL的嵌套查询排序的描述中,说法正确的是()。
对长度为8的数组进行快速排序,最多需要的比较次数为()。
树是结点的集合,它的根结点数目是()
随机试题
小腿头面部反射区需要用关节强刺激。()
外侧裂周围性失语综合征包括
孕妇在使用非处方药时应注意
中国人民银行为执行货币政策,可以运用下列哪些货币政策工具?()
阅读下面材料,回答问题。与2008年相比,2009年城镇非私营单位在岗职工各行业年平均工资鄙有不同幅度的增长,绝大部分行业增长超过2000元。年平均工资最高的行业是金融业70265元.是全国平均水平的2.1倍;年平均工资最低的行业是农、林、牧、渔业149
A.IwonderwhyyouwanttochangeB.IgiveittoyouforareasonC.comeonitStudent:CanIspeakwithyouforamoment?
分析地理大发现在世界历史上的作用与地位。
在SQL中,SELECT语句的“SELECTDISTINCT”表示查询结果中(19)。
A.railwaystationB.MondayC.busstopD.airportE.rainF.planePeopletravelbyitanditcanflyinthesky.
TheArtofFriendshipA)OneeveningafewyearsagoIfoundmyselfinananxiety.Nothingwasreallywrong—myfamilyandIwere
最新回复
(
0
)