如何用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年起出版了以《斐波纳契数列季刊》为名的一份数学杂志,用于专门刊载这方面的研究成果。
参考资料:
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
分析,每个月份的兔子数(单位:对)是:
1
1
2(T1生了T2)
3(T1生了T3)
5(T1生了T4,T2生了T5)
8(T1生了T6,T2生了T7,T生了T8)
13(T4、T5也加入了生兔子大军)
从数据可见,每个月的兔子数(单位:对)形成了菲波那切数列。
对菲波那切数列编写代码如下(斐波那契数列采用递归算法实现):
public class Compute {int i=1;
int j=0;
while()
{
if(j % 3 == 0)
{
i = i * 2;
输出(i的值)
}
j++;
}
i为兔子的对数,j为月数,while里面的条件要你看需要判断,比如j<30之类的.
这里我写出的只是一个方法而已.
java代码实现。