首页 > 代码库 > 1 斐波那契的兔子
1 斐波那契的兔子
1 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 2 程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21.... 3 斐波那契数列, Sn = Sn-1+Sn-2
思路分析: 这是一道数学问题,思路就是,首先你要知道递归的概念,什么是递归,递归在编程里就是一个判断
一般用if语句实现
if(条件一){
执行一
}else
{
这行这里的递归
}
一般这种问题都是有一个条件是死的,然后返回一,另一个变化的执行else中的递归,递归也是一个面向对象的问题,比如问你,你是谁,你说我是我爸爸的儿子,问你爸爸是谁,你说我爸爸是我爷爷的儿子
类似这种问题和思维模式的问题都可以用到递归.阶层也是用的这种递归,比如 1+2!+3!就是,想知道这个答案,就要往上边不断的策反,想知道2!是多少你就是得先知道1!是多少,就是这样找寻源头的问题.
1 public class _001Double_Rabbit { 2 3 public static void main(String[] args) { 4 System.out.println("第10月:有"+method(10)+"对"); 5 method_2(10); 6 } 7 8 public static int method(int i) { 9 if (i == 1 || i == 2) { 10 return 1; 11 } else { 12 return method(i - 1) + method(i - 2); 13 } 14 } 15 16 public static void method_2(int k) { 17 int f1 = 1, f2 = 1; 18 int f, M = k; 19 for (int j = 3; j <= M; j++) { 20 f = f2; 21 f2 = f1 + f2; 22 f1 = f; 23 } 24 System.out.println("第"+k+"月:"+"有"+f2+"对"+"\t"); 25 } 26 }
1 斐波那契的兔子
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。