java面试:兔子问题

来源:互联网 发布:军事题材的网络电影 编辑:程序博客网 时间:2024/05/16 18:34

解决这个问题要注意:找到递归方法体,递归出口。

package com.cc;

/**
 * 
 *  有一对兔子,从出生后第三个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月兔子总数是多少?
 * @author liukeqing
 *
 */
public class Hello {

public static void main(String[] args) {
int month = 8;//第几个月
int sum = getCount(month);//获取这个月兔子的总数
System.out.println("第"+month+"个月生兔子 : "+sum +"只");
}
//递归算法的设计思路:对于一个复杂的问题,把原问题分解为若干个相对简单雷同的子问题。继续下去直到子问题简单到能够直接求解。
/**
* 获取第n月兔子总数=老兔子总数 + 新生的兔子总数 = 上个月(n-1)的兔子总数 + 上上个月(n-2)的兔子总数
* @param month 第几个月
* @return
*/
private static int getCount(int month){
int sum = 0;//每月兔子总数
if(month == 1 || month ==2){//每对兔子的第一个月和第二个月都不生育,兔子都是一对
sum = 2;
}else{//兔子开始生育
sum = getCount(month - 1) + getCount(month - 2);
}
return sum;
}
}
0 0
原创粉丝点击