java 面试每日一题6

最新推荐文章于 2025-09-09 09:10:31 发布

weixin_33979745

最新推荐文章于 2025-09-09 09:10:31 发布

阅读量71

点赞数

CC 4.0 BY-SA版权

文章标签： java 面试

原文链接：http://www.cnblogs.com/tjlgdx/p/5922360.html

本文通过一个经典的兔子繁殖问题介绍了递归算法的应用。问题描述了一对兔子从出生后的第三个月开始每个月生育一对兔子的过程，并以此为基础探讨了斐波那契数列的计算方法。

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class test6 {
    public static void main(String[] args) throws NumberFormatException, IOException{
        System.out.println("请输入月数：");
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        int i=Integer.parseInt(br.readLine());
        int s=value(i);
        System.out.println("当月的兔子数量为："+s);
    }
    
    private static int value(int i){
        int num=1;
        if(i<=2){
            return num=1;
        }else{
            return value(i-2)+value(i-1);
        }
    } 
}