
正文
java兔子繁殖代码 java兔子生兔子
提示:扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
如何用Java程序编程,最好讲解一下。题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对
这道题目考察的是运用递归(数列)的思路去解决问题。
假设到第24个月,示例代码如下:
public class woo {
public static void main(String args[]) {
System.out.println(fib(24));
}
private static int fib(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return fib(n - 1) + fib(n - 2);
}
}
}
扩展资料:
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……。
在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用,为此,美国数学会从1963年起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。
参考资料:
百度百科:斐波那契数列
百度百科:递归函数
相关问答
Q1: 使用java编程序:有一对兔子,从出生的第三个月起生一对兔子,兔子长大第三个月后又生一对。兔子不死
根据java兔子繁殖代码你的答案,感觉题目表述有点问题,应该是这样的java兔子繁殖代码:有一只兔子,第三个月开始每个月生两只兔子,刚出生的小兔子,长到第三个月开始也是每个月生两只兔子。兔子不死,求出每个月兔子的总只数。
如果这样就对了,f1代表初始兔子数,也就是1只,f1=1。。f2代表每月兔子的总数。。f的作用纯粹只是传递值用的。。M代表的是输出总月数,也就是月份的限制,24代表24个月,也就是打印到第24个月的兔子总数。如果改成13,那就打印到第13个月的。
这个程序输出结果是这样的:
第一个月兔子的对数: 1
第3个月的兔子对数:3
第4个月的兔子对数:5
第5个月的兔子对数:8
第6个月的兔子对数:13
。。。
第24个月的兔子对数:75025
Q2: 急急急!!!!!java编写兔子繁殖
斐波那契数列,即1,1,2,3,5,8.... 对兔子 a[n]=a[n-1]+a[n-2]
即第n个月的兔子数是前两个月的和
由于寿命10月,从第11月开始考虑,第11月死了一月那一对兔子,同时第一月的兔子在第11月由于死了无法生出新兔子,相当于从rabbit(11)里减去2*rabbit(1),对应第12月相当于少了reduce_rabbit(11)外加第一月的兔子由于死亡没能在12生出的一对,即2*2+2=6只, 第11到第16月对应无死亡情况减少的数量,单位是只, 2*2 3*2 6*2 10*2 17*2 28*2,可以发现规律是a[n]=a[n-1]+2*rabbit[n-2]+rabbit(n-1)
//无死亡情况兔子数
int rabbit(int n){
if(n==1||n==2)
return 2;
return (rabbit(n-1)+rabbit(n-2));
}
//有死亡情况,第n月相对于无死亡减少的兔子数
int reduce_rabbit(int n){
if(n==11)
return 2*2;
if(n==12)
return 2*2+2;
return (reduce_rabbit(n-1)+2*rabbit(n-2)+rabbit(n-1));
}
//main
public static void main(String[] args){
int result=rabbit(20)-reuduce_rabbit(20);
System.out.print(result);
}
代码没去跑,不过思路大概是这样
关于java兔子繁殖代码和java兔子生兔子的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站。







