Java基础50道经典练习题题目(1)——不死兔神

【程序 1 不死神兔】
题目:古典问题:有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第三个月后每个月
又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
程序分析: 兔子的规律为数列 1,1,2,3,5,8,13,21....
 
源码:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
package com.homework.test;
import java.util.*;
/*
分析:
兔子的规律为数列 1,1,2,3,5,8,13,21....,可以看出第3个月兔子对数为前两个月之和,第4个月兔子对数为第二和第三个月兔子对数之和,若第n-2个月兔子对数为f(n-2),第n-1个月兔子对数为f(n-1),
 
则第n个月兔子对数f(n)=f(n-2)+f(n-1),当n>3时。n=1或2时,f(n)=1。
 
 */
public class Rabbits {
    public static void main(String[] args ){
        Scanner s = new Scanner(System.in);
        System.out.println("Please input the month:");
        int num = s.nextInt();
        s.close();
        System.out.println("The totally rabbits is :" + fun(num));
 
    }
 
    //递归
    public static int fun(int n){
        if(n==1 || n==2)
            return 1;
        else
            return fun(n-1)+fun(n-2);
 
    }
 
}

  

posted on   lifelicanpeng  阅读(507)  评论(0编辑  收藏  举报

编辑推荐:
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
阅读排行:
· DeepSeek+PageAssist实现本地大模型联网
· 手把手教你更优雅的享受 DeepSeek
· 腾讯元宝接入 DeepSeek R1 模型,支持深度思考 + 联网搜索,好用不卡机!
· 从 14 秒到 1 秒:MySQL DDL 性能优化实战
· AI工具推荐:领先的开源 AI 代码助手——Continue
点击右上角即可分享
微信分享提示