黑马程序员技术交流社区
标题:
这道题看上去是不是很简单啊，可是我就不会。晕
[打印本页]
作者:
xc29417412
时间:
2015-1-6 22:14
标题:
这道题看上去是不是很简单啊，可是我就不会。晕
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？
程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
public class Prog1{
public static void main(String[] args){
int n = 10;
System.out.println("第"+n+"个月兔子总数为"+fun(n));
}
private static int fun(int n){
if(n==1 || n==2)
return 1;
else
return fun(n-1)+fun(n-2);
}
}
作者:
ddd123
时间:
2015-1-6 23:16
这不是 斐波那契数列么。。。
作者:
xc29417412
时间:
2015-1-7 22:01
ddd123 发表于 2015-1-6 23:16
这不是 斐波那契数列么。。。
不好意思，本人数学很差。所以一遇到数学的编程题就不会了
作者:
xc29417412
时间:
2015-1-7 22:02
ddd123 发表于 2015-1-6 23:16
这不是 斐波那契数列么。。。
不好意思，本人数学很差。所以一遇到数学的编程题就不会了
作者:
探寻者
时间:
2015-1-7 22:09
这就是斐波那契数列，f(n)=f(n-1)+f(n-2),核心就这一个公式，写个方法就解决。题目的重点在于分析增长的规律。。。
作者:
iblackhorse
时间:
2015-1-8 19:26
是啊，貌似是波非那切函数，不过，现在我们还不会吧。把星星的搞定吧
作者:
kakasa
时间:
2015-1-8 21:45
先搞清楚规律，第三个月开始，每个数都等于前两个数的和。
还没看到递归那里吧？io那里遍历文件夹的地方毕老师会画图详细讲解，可以去看看。
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2