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
- java面试:兔子问题
- Java兔子生兔子问题
- java练习题:兔子问题
- Java兔子问题
- JAVA求解兔子问题
- java 生兔子问题
- Java经典兔子问题
- java关于兔子问题
- java古典问题:兔子生兔子
- java面试常用算法题深入剖析之兔子繁殖问题
- JAVA编程练习:兔子问题
- 兔子问题,java菜鸟编程
- Java算法题:兔子问题
- Java编程之兔子问题
- java经典问题生兔子
- Java算法之“兔子问题”
- java算法--兔子繁殖问题
- java算法-兔子对数问题
- windows和linux下简单的软件级调整相机曝光时间(或其他参数)的方式
- LeetCode(147) Insertion Sort List
- Maven和Ant的区别
- [leetcode297]Serialize and Deserialize Binary Tree
- Java内部类的调用
- java面试:兔子问题
- hdoj 1269 迷宫城堡
- tnsnames.ora中UR=A配置使用
- 南阳理工 括号配对题解
- 【ACM】1020:迭代法
- 优化
- VisualVM 性能调优过程(测试demo)
- ORACLE RAC ASM环境下DATAGUARD搭建步骤
- php开启openssl