经典兔子问题
2013-08-04 21:13
176 查看
package com.wxw.arithmetic;
/**
* 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,
* 小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
* (1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765)
* 兔子的规律为数列1,1,2,3,5,8,13,21....
*
* 解题技巧:第五个月的兔子是第三个月和第四个月的兔子和
* @author
wu
*
*/
public
class Tuzi {
int
num = 1;
//假设month == 5
public
int total(int month){
if(month == 1 || month==2){
return 1;
}
return total(month-1)+total(month-2);//第五个月的兔子是第三个月和第四个月的句子和
}
public
static
void main(String[] args) {
Tuzi t = new Tuzi();
System.out.println("这个月一共有:"+t.total(1)+"只兔子");
}
}
/**
* 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,
* 小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
* (1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765)
* 兔子的规律为数列1,1,2,3,5,8,13,21....
*
* 解题技巧:第五个月的兔子是第三个月和第四个月的兔子和
* @author
wu
*
*/
public
class Tuzi {
int
num = 1;
//假设month == 5
public
int total(int month){
if(month == 1 || month==2){
return 1;
}
return total(month-1)+total(month-2);//第五个月的兔子是第三个月和第四个月的句子和
}
public
static
void main(String[] args) {
Tuzi t = new Tuzi();
System.out.println("这个月一共有:"+t.total(1)+"只兔子");
}
}
相关文章推荐
- 【经典算法】:兔子繁殖问题
- Java递归算法经典实例(兔子问题、阶乘、1到100累加)
- 每天一道算法--经典兔子繁殖迭代问题(斐波那契数列)
- 兔子问题 素数 水仙花数 三个经典C程序的解答 C知识回顾第一天
- java编程:斐波那契数列经典案例:兔子问题
- 经典兔子生育问题
- java编程经典案例之基于斐波那契数列解决兔子问题实例
- 【经典算法】:狐狸抓兔子问题
- Java递归算法经典实例(兔子问题、阶乘、1到100累加)
- java经典五十道题之1兔子问题
- 【Java算法学习】斐波那契数列问题-兔子产子经典问题
- 经典的100个C算法__(1)兔子问题
- 经典兔子问题
- 斐波那契数列问题-兔子繁衍问题-c语言-c++-经典问题-编程
- Java经典兔子问题
- java经典问题——兔子
- 经典问题--求兔子数量
- 经典狐狸逮兔子问题
- java经典问题生兔子
- Java递归算法经典实例(经典兔子问题)