java兔子繁殖总数_Java 兔子繁殖迭代问题
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;
}
}
分享到:
2011-03-08 20:05
浏览 8149
评论
java兔子繁殖总数_Java 兔子繁殖迭代问题相关推荐
- java兔子繁殖总数_【Java基础编程练习】01:兔子繁殖问题(斐波那契数列)的分析及实现...
01:兔子繁殖问题 Java练习,第一道就是这道题,早有耳闻,看好多答案就是直接摆上来一个斐波那契数列就完了〒▽〒,于是自己就写了一个思考过程,仅供自己将来复习吧~ 一.问题概述 题目:古典问题:有一 ...
- java 兔子繁殖问题_兔子繁殖问题
/*兔子繁殖问题. 设有一对新生的兔子,从第三个月开始他们每个月都生一对兔子,新生的兔子从第三个月开始又每个月生一对兔子. 按此规律,并假定兔子没有死亡,20个月后共有多少个兔子?要求编写为控制台程序 ...
- 奥赛 兔子繁殖 c语言,兔子繁殖问题(斐波拉契)
**题目:**如果1对兔子每月能生1对小兔子,而每对小兔在它出生后的第3个月就可以生1对小兔子,如果从1对初生的小兔子开始,1年后能繁殖多少兔子? 思路:其实这个问题我们可以将兔子划分为"1 ...
- 兔子繁殖问题,兔子有寿命限制
** 兔子繁殖问题,兔子有寿命限制 ** javaSE初学,第一次看到兔子繁殖问题,考虑到兔子有寿命限制后的代码实现 苦思冥想,用数组来实现. 还请业内大佬给出优化思路. public static ...
- 问题 Q: 5.18 兔子繁殖(2级)假设一对兔子(一雌一雄)每个月可繁殖出一对小兔子来,并且所有的兔子都不死,这样从第一个月开始在笼中圈养一对有繁殖能力的小兔子,那么month个月可以繁殖多少对兔子
问题 Q: 5.18 兔子繁殖(2级) 时间限制: 1 Sec 内存限制: 128 MB 提交: 2284 解决: 1904 [提交] [状态] [讨论版] [命题人:lip] 题目描述 一般的,兔子 ...
- 有一对雌雄兔子,每两个月就繁殖一对雌雄兔子。问n个月后共有多少对兔子?试用递归方法编写程序。
有一对雌雄兔子,每两个月就繁殖一对雌雄兔子.问n个月后共有多少对兔子?试用递归方法编写程序. public class homework {public static int 繁殖(int n, in ...
- java版本,有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一 对兔子,假如兔子都不死,问每个月的兔子总数为多少?
题目:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一 对兔子,假如兔子都不死,问每个月的兔子总数为多少? 题目分析:兔子的规律为数列1,1,2,3,5,8,13,2 ...
- Java经典算法题目(兔子题)及题目分析
Java经典兔子问题 题目:古典问题:3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 分析:首先我们要明白题目的意思指的是每个月的兔子总 ...
- Java 实现 蓝桥杯 生兔子问题
生兔子问题 有一对兔子,从出生后第四个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子.假如兔子都不死,计算第十个月兔子的总数? 分析: 四个月开始生兔子,则:F(N) = f(n-1) ...
- 统计每个月兔子的总数,字符串通配符
题目:统计每个月兔子的总数 题目描述 有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问每个月的兔子总数为多少? 本题有多组数据. 输入描述: ...
最新文章
- SAP MM ME21N 创建PO时报错 - Net price in CNY becomes too large – 之原因分析
- 网页加载报错——URL网页连接错误
- Altium Designer铺铜时抠铜
- 机器学习——聚类算法
- 小姐姐用动图展示 10 大 Git 命令,包你看完过目不忘!
- 如何批量删除会计科目、供应商、客户的主数据
- python3精要(64)-Python命名风格规范-google版
- C++中的继承(三)
- C#算法设计查找篇之02-二分查找
- Mr.J-- HTTP学习笔记(八)-- 网关
- 判断一个字符串是否是回文_Python
- php 获取路由器mac地址,php如何获取网卡MAC地址(支持WIN与LINUX系统)
- php 精度比较,PHP浮点数精度和比较
- ViT (Vision Transformer) ---- SimpleRNN + Self-Attention
- windows dll 学习
- C#基础知识四之override和new的区别
- 楼天成,ACRush
- Linux使用ragel进行文本快速解析(上)
- 电烙铁焊锡到底有没有毒?
- 紫外线消毒器的催化反应工艺指南
热门文章
- Java程序员月薪30K和月薪3K差别在哪?
- JS脚本defer的作用 (转自一路前行)
- aardio学习记录-1.基本概念和自定义类的调用
- ESP8266-Arduino编程实例-TTP223 电容式触摸传感器驱动
- SimpleMind Pro 1.29.1 小巧的思维导图工具
- IOS描述文件mobileprovision问题
- vue 之手机号验证、正则验证手机号是否正确、手机号验证码信息弹窗
- python中创建requirement.txt
- 移动硬盘无法访问怎么办?还能恢复数据吗?
- ue4 无限地图_基于UE4的开放世界地图架构