算法：递归求解兔子问题

小颜同学

发布于 2023-08-24 08:10:50

3070

发布于 2023-08-24 08:10:50

递归求解兔子问题

一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。假设开始有一对刚出生的兔子且所有兔子都不死，那么一年以后可以繁殖多少对兔子？

程序分析:利用递归的方法解题。递归分为回推和递推两个阶段。例如，要想知道第12个月兔子的对数，需知道第10，11个月兔子的对数，依次类推，推到第1，2个月兔子的对数，再往回推。要求输入几个月的整数值，输入前有提示。输出相应的兔子对的数量。输入月数小于等于0时输出num=0; 输入月数为1或者2时输出num=1;

输入格式: 12

输出格式: 请输入几个月整数值:12 num=144

输入样例: 在这里给出一组输入。例如：

输出样例: 在这里给出相应的输出。例如：

请输入几个月整数值:
num=144

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

代码详解：

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入几个月整数值:");
        int month = sc.nextInt();
        System.out.println("num=" + birth(month));
    }

    public static int birth(int month) {
        if (month <= 0){
            return 0;
        }
        if (month == 1 || month == 2){
            return 1;
        } 
        return birth(month - 1) + birth(month - 2);
    }
}

本文参与腾讯云自媒体分享计划，分享自作者个人站点/博客。

原始发表：2022-09-30 ，如有侵权请联系 cloudcommunity@tencent.com 删除

int