package com.zhangxing.arthmetic;
/**
* 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
* 小兔子长到第三个月后每个月又生一对兔子，
* 假如兔子都不死，问每个月的兔子总数为多少？
* 程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
* @author zhangxing
*
*/
public class FirstRabbit {
/**
*
* @param month , pair
* @return pairOfRabbits
*/
public long getPairOfRabbits(long month , long pair){
//参数校验
boolean checkMonthResult = checkMonth(month);
boolean checkMonthPair = checkPair(pair);
//定义初始变量兔子总对数
//int pairOfRabbits = 0;
//考虑到数值会非常大，所以该处改为long
long pairOfRabbits = 0;
//1.先判断校验是否通过
if(checkMonthResult && checkMonthPair){
if(month <= 2){
pairOfRabbits = 1;
}else{
//因为一直访问的是该函数本身，所以用了递归算法，公式：第三个月的为前两个之和
pairOfRabbits = getPairOfRabbits(month-1 ,1) + getPairOfRabbits(month-2 ,1);
}
}
return pair * pairOfRabbits;
}
//对传入的初始兔子对数进行校验
private boolean checkPair(long pair) {
if(pair < 0){
//目前是打印在console,正常情况下放在日志下，logger.log();
System.out.println("【输入的兔子对数不合法！】");
return false;
}
return true;
}
//对传入的月份进行校验
private boolean checkMonth(long month) {
if(month < 0){
//目前是打印在console,正常情况下放在日志下，logger.log();
System.out.println("【输入的月份不合法！】");
return false;
}
return true;
}
}
最近对算法产生了很浓的兴趣，网上找了找经典的算法题。
但是经过简单的测试后发现问题，效率太慢。原因在于递归算法本身对该方法访问的次数太多。
针对这个问题，去网上找了一下源码。
long f1 = 1L, f2 = 1L;
long f;
for(int i=3; i<50; i++) {
f = f2;
f2 = f1 + f2;
f1 = f;
System.out.print("第" + i +"个月的兔子对数: ");
System.out.println(" " + f2);
}