Java 兔子繁殖迭代问题

2024-02-04 07:48
文章标签 java 问题 兔子 迭代 繁殖

本文主要是介绍Java 兔子繁殖迭代问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

某农场引进一只兔子,该兔到了第3个月就会产下一只小兔,从此之后每月产下一只小兔。而小兔也一样,到了出生后的第三个月也会产下一只小兔,之后每个月都会产下一只小兔,以此类推, 8个月后这个农场一共有多少只兔子?(使用递归算法)

斐波那奖数列:

1,1,2,3,5,8,13,21,34,55,89,144,233,377......


其规律是从第三项起,每一项都是前两项的和.用递推公式表达就是:

a1=a2=1,
an=an+1十an-2(n>=3)
将值带入公式an=an+1十an-2(n>=3)

能这样递归是这些兔子的生产规律都是一致的

刚出生的子兔和刚出生的父兔的家族树是相似的
而第二个月的父兔撤掉他第三个月新生子兔那一个分支后家族树与前两者也是相似的,因此:
三者都可以用同一计算种群数量计算法则
con(n) = con(n - 1) + con(n - 2) (n>=2)

画个家族树图谱就会很清楚了,有空补上



参数的区别揭示了不同“月龄”的兔子,但未必是不同的兔子,时间是同一参照标准,比如n

运算法则相同不用多说了,剩下为什么是相加的逻辑,是子树所有叶子总和即母树所有叶子数量

时间标准是相同的,对于母树( con(n) )第三个月,对其最小子树( con(n-2) )而言,即第一月,产出量只为1

public class Test {
public static int con(int n) {
if (n > 2) {
return con(n - 1) + con(n - 2);
}
return 1;
}

public static void main(String[] args) {
System.out.println(con(8));
}
}


能这样递归是这些兔子的生产规律都是一致的

刚出生的子兔和刚出生的父兔的家族树是相似的
而第二个月的父兔撤掉他第三个月新生子兔那一个分支后家族树与前两者也是相似的,因此:
三者都可以用同一计算种群数量计算法则
con(n) = con(n - 1) + con(n - 2) (n>=2)

画个家族树图谱就会很清楚了,有空补上



参数的区别揭示了不同“月龄”的兔子,但未必是不同的兔子,时间是同一参照标准,比如n

运算法则相同不用多说了,剩下为什么是相加的逻辑,是子树所有叶子总和即母树所有叶子数量

时间标准是相同的,对于母树( con(n) )第三个月,对其最小子树( con(n-2) )而言,即第一月,产出量只为1





这是十个月之后的兔子总数
package com.string.to;

public class TuZI {
public static void main(String args[]){
int m=1,n=1,tmpN;//声明3个变量(int类型的 )
for(int month=3;month<=10;month++){
tmpN=n;//让tmpN=n,也就是1
n=m+n;//然后让m和n相加,既n=1+1=2;
m=tmpN;//然后再把tmp的值1付给m,既m=2
} //继续循环
System.out.println(n);

}

}




下面是我自己写的:

package com.string.to;

public class MyRabbit {
public static void main(String args[]){
System.out.println(new MyRabbit().sum(12));
}
public static int sum(int n){
if(n>2){
return sum(n-1)+sum(n-2);
}
return 1;

}

}

这篇关于Java 兔子繁殖迭代问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/676789

相关文章

SpringBoot简单整合ElasticSearch实践

《SpringBoot简单整合ElasticSearch实践》Elasticsearch支持结构化和非结构化数据检索,通过索引创建和倒排索引文档,提高搜索效率,它基于Lucene封装,分为索引库、类型... 目录一:ElasticSearch支持对结构化和非结构化的数据进行检索二:ES的核心概念Index:

Java方法重载与重写之同名方法的双面魔法(最新整理)

《Java方法重载与重写之同名方法的双面魔法(最新整理)》文章介绍了Java中的方法重载Overloading和方法重写Overriding的区别联系,方法重载是指在同一个类中,允许存在多个方法名相同... 目录Java方法重载与重写:同名方法的双面魔法方法重载(Overloading):同门师兄弟的不同绝

Spring配置扩展之JavaConfig的使用小结

《Spring配置扩展之JavaConfig的使用小结》JavaConfig是Spring框架中基于纯Java代码的配置方式,用于替代传统的XML配置,通过注解(如@Bean)定义Spring容器的组... 目录JavaConfig 的概念什么是JavaConfig?为什么使用 JavaConfig?Jav

Java数组动态扩容的实现示例

《Java数组动态扩容的实现示例》本文主要介绍了Java数组动态扩容的实现示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧... 目录1 问题2 方法3 结语1 问题实现动态的给数组添加元素效果,实现对数组扩容,原始数组使用静态分配

Java中ArrayList与顺序表示例详解

《Java中ArrayList与顺序表示例详解》顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单元依次存储数据元素的线性结构,:本文主要介绍Java中ArrayList与... 目录前言一、Java集合框架核心接口与分类ArrayList二、顺序表数据结构中的顺序表三、常用代码手动

JAVA项目swing转javafx语法规则以及示例代码

《JAVA项目swing转javafx语法规则以及示例代码》:本文主要介绍JAVA项目swing转javafx语法规则以及示例代码的相关资料,文中详细讲解了主类继承、窗口创建、布局管理、控件替换、... 目录最常用的“一行换一行”速查表(直接全局替换)实际转换示例(JFramejs → JavaFX)迁移建

Spring Boot Interceptor的原理、配置、顺序控制及与Filter的关键区别对比分析

《SpringBootInterceptor的原理、配置、顺序控制及与Filter的关键区别对比分析》本文主要介绍了SpringBoot中的拦截器(Interceptor)及其与过滤器(Filt... 目录前言一、核心功能二、拦截器的实现2.1 定义自定义拦截器2.2 注册拦截器三、多拦截器的执行顺序四、过

JAVA线程的周期及调度机制详解

《JAVA线程的周期及调度机制详解》Java线程的生命周期包括NEW、RUNNABLE、BLOCKED、WAITING、TIMED_WAITING和TERMINATED,线程调度依赖操作系统,采用抢占... 目录Java线程的生命周期线程状态转换示例代码JAVA线程调度机制优先级设置示例注意事项JAVA线程

JavaWeb项目创建、部署、连接数据库保姆级教程(tomcat)

《JavaWeb项目创建、部署、连接数据库保姆级教程(tomcat)》:本文主要介绍如何在IntelliJIDEA2020.1中创建和部署一个JavaWeb项目,包括创建项目、配置Tomcat服务... 目录简介:一、创建项目二、tomcat部署1、将tomcat解压在一个自己找得到路径2、在idea中添加

Springboot3统一返回类设计全过程(从问题到实现)

《Springboot3统一返回类设计全过程(从问题到实现)》文章介绍了如何在SpringBoot3中设计一个统一返回类,以实现前后端接口返回格式的一致性,该类包含状态码、描述信息、业务数据和时间戳,... 目录Spring Boot 3 统一返回类设计:从问题到实现一、核心需求:统一返回类要解决什么问题?