首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
求菲波那契数列的数学表达式为 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
47
问题
求菲波那契数列的数学表达式为
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全国计算机二级
相关试题推荐
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”,下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设已增加了该字段),在下划线处应该填写的SQL语句是USE歌手DOWHILE.NO
设有订单表order(其中包含字段:订单号,客户号,职员号,签订日期,金额),查询2007年所签订单的信息,并按金额降序排序,正确的SQL命令是
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
如果希望一个控件在任何时候都不能获得焦点,可以设置的属性是Enabled或是
1.扩展VisualFoxPro基类Form,创建一个名为MyForm的自定义表单类。自定义表单类保存在名为myclasslib的类库中。自定义表单类MyForm需满足以下要求:(1)其AutoCenter属性的默认值为.T.。(2)
查询“成绩”表的所有记录并存储于数组arr1中的SQL语句是()。
下列关于接收参数和传送参数的说法中,正确的是()。
下列Applet将已知char型数组各元素的值(设分别为65,66,70,80,67,78)显示在屏幕上。选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;pu
在一棵度为3的树中,度为3的结点有2个,度为2的结点有1个,度为1的结点有2个,那么,该树的叶子结点数目为()。
在一个长度为n的线性表中插入一个元素,最好情况下需要移动的数据元素数目为()。
随机试题
临产后衡量胎头下降程度的标志是
A.消渴方B.玉女煎C.七味自术散D.六味地黄丸E.金匮肾气丸
腹痛之肝郁气滞证应首选()
资源利用的一般原则包括()。
新容器安装、投入使用前应进行首次检验和办理申证手续,首次检验的要求包括()等。
某人有350万元遗产,在临终前,他对怀孕的妻子写下这样的一份遗嘱:如果生下来是个男孩,男孩得三分之二,妻子得三分之一。如果生下来是个女孩,就把遗产的三分之一给女儿,三分之二给妻子。结果他的妻子生了双胞胎(一男一女),按遗嘱的要求,妻子可以得到多少万元?(
2005年各增值业务用户占移动总用户比重最大的为()。2004~2005年SMS增加的用户数是MMS增加用户数的()倍。
证明幂级数是微分方程yˊˊ-y=-1的解,并由此求该幂级数的和函数.
(1)将考生文件夹下ME文件夹中的文件夹WORK删除。(2)在考生文件夹下YOU文件夹中建立一个名为SET的新文件夹。(3)将考生文件夹下RUM文件夹中的文件PASE.BMP设置为只读和隐藏属性。(4)将考生文件夹下JIMI文件夹中的文件FE
Itwasasunnyday.Alittleboy’sfatherwassittingonthecouch,drinkingabeerwhilewatching【K1】______basketballmatch.S
最新回复
(
0
)