java 兔子的生娃问题
有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少?
*分析*
第一月: 1 ==1 //一月1个
第二月: 1 ==1 //二月不生
第三月: 1+1 ==2 //三月生一个
第四月: 1+1 1 ==3 //四月生一个 不生提出来
第五月: 1+1 1+1 1 ==5 //五月生两个 前面生的1个提出来
第六月: 1+1 1+1 1+1 1 1 ==8 //六月生三个 前面省的2个提出来规律:
1+1=2
1+2=3
2+3=5
3+5=8
下个月兔子总对数是前两个月的总和f(n-1)+f(n-2) n为月数所以得
public static void main(String[] args) {Scanner scanner=new Scanner(System.in);System.out.print("请输入月份:");int month=scanner.nextInt();System.out.println("第"+month+"月兔子数目:"+f(month));}private static int f(int month) {if(month==1||month==2) return 1;else return f(month-1)+f(month-2);}运行结果:
请输入月份:2
第2月兔子数目:1请输入月份:7
第7月兔子数目:13
java 兔子的生娃问题相关推荐
- Java兔子生兔子问题(递归法)
Java兔子生兔子问题(递归法) 该问题与上楼梯的问题一样,是从反方向思考推导递归公式 /**生兔子问题 * 问题描述: * 新诞生的兔子三个月后会每个月都会产小兔子 * 即: 1 1 2 3 5 8 ...
- java兔子问题编程思路详解_java语言求解兔子问题代码分析
1.思考 兔子问题,是费氏数列的形象化说法,它是由一位名为Fibonacci的数学家在它的著作中提出的一个问题. 2.描述 它体术的问题是:若有一只免子每个月生一只小免子,一个月后小免子也开始生产.起 ...
- 全球首个「活体机器人」生娃!100%青蛙基因,杀不死,可繁衍4世
视学算法报道 编辑:桃子.David [新智元导读]活体机器人「生娃」?全球首次,实属罕见!2020年1月,美国科学家利用从青蛙胚胎中提取的活细胞,创造出全球首个活体机器人Xenobot.现在 ...
- 某大厂程序员吐槽:在北京当码农,不敢结婚不敢生娃,真是注孤生!
在北京大厂当程序员,年薪几十万甚至上百万,听起来还挺不错的.但生活如人饮水,冷暖自知,身在其中的人未必会这么觉得. 一位程序员发帖吐槽:在北京当码农真的是能一眼望到头!在大厂年包几十万.上百万,慢慢能 ...
- 她当选美科学院外籍院士 却因不结婚生娃被骂犯罪
颜宁:"女科学家"的称呼带有不尊重的含义 原标题:中国最美教授碾压撒贝宁,当选美国科学院外籍院士,却因不结婚生娃被骂犯罪... 美国当地时间4月30日,美国国家科学院(Nation ...
- 兔子繁殖问题:一对兔子从出生后第三个月开始,每月生一对小兔子。小兔子到第三个月又开始生下一代小兔子。假若兔子只生不死,一月份抱来一对刚出生的小兔子,问一年中每个月各有多少对兔子(C++)(迭代法)
算法经典题型13 兔子繁殖问题:一对兔子从出生后第三个月开始,每月生一对小兔子.小兔子到第三个月又开始生下一代小兔子.假若兔子只生不死,一月份抱来一对刚出生的小兔子,问一年中每个月各有多少对兔子.(三 ...
- 三年又三年,我朋友都生娃了《打工人的故事》
三年又三年,我朋友都生娃了<打工人的故事> 又是一年毕业季. 学弟学妹匆匆离去,这夏天.这夜,承载着它不该承受的欢快. 我的思绪,也回到了十几年前的夏天. "一定要去北京吗?可以 ...
- 既生Java,何生Groovy?
这周接手了组里一个旧项目,Javadoc显示这是从2017年开始编写,@author显示的是一位前端员工的名字,他在我入职前已离职,好像是去了腾讯. 我十分好奇,为什么前端人员的名字会出现在后台代码里 ...
- 全球首个活体机器人:学会“生娃”,会自我修复,可繁衍四世
婴儿活体机器人?确定没有看错! 美国科学家创造了有史以来第一个自我复制的活体机器人,也就是说这个活体机器人可以生娃当这些酷似吃豆人的机器人父母在环境中移动时,它们会在嘴巴中收集数百个干细胞. 随着时间 ...
最新文章
- Linux防火墙iptables学习
- Java高并发编程:Callable、Future和FutureTask
- X1000应用程序打包流程
- JVM_03 运行时数据区 [ 程序计数器+本地方法栈 ]
- Server.UrlEncode UrlDecode 动态绑定gridview列发送接收乱码的问题
- 数据包如何正确的发到目的地_江苏工业交换机厂家浅谈交换机如何应用
- Eclipse断点调试出现Source not found
- java枚举类型转换为Struts2的select的数据
- 编写Javascript时的注意事项
- vb mysql 插入记录_vb实现数据库的连接,修改,删除,插入(ADO.Net)
- 没人脉,没资源,没背景的人,最好的出路是什么?
- Deploy sahara on openstack-icehouse
- C#与PHP字符串解压缩
- java基础之URLDecoder异常解决方法
- Ubuntu安装wine和Wine QQ
- 新能源充电桩后台管理系统平台
- 远程连接工具rdcman
- 噪音通道模型_噪声信道模型(NoiseChannelModel)
- 苹果上网本报价_比iPhone还便宜,这是你能买到最香的苹果笔记本!?
- 项目启动大会和项目开工会议的区别
热门文章
- AMA专题: 深入解读Read2N三大创新, 全面启动市场引擎
- 《游戏学习》java代码实现《愤怒的小鸟》实战源码
- 输出n个格子需要的麦粒数
- 基于Java实现的用于计算个人所得税的程序
- android 屏幕亮度广播,Android调节屏幕亮度实现代码
- 创新创业技术路线怎么写_如何分辨项目申报中的创新点,关键性技术,研发内容,技术路线的写法。...
- 如何将计算机管理中的可用空间,怎样增加电脑可用内存
- 关于飞鱼U3D主程/高级的招聘
- 二月,适合一个人去的旅行地
- Ranklib部分源码分析