Java基础50题test1—不死神兔
2019-05-10 06:07:09来源：博客园 阅读 ()
【不死神兔】
题目：古典问题：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？
程序分析： 兔子的规律为数列 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。
1 import java.util.*; 2 3 public class shentu { 4 public static void main(String[] args) { 5 Scanner in = new Scanner(System.in); 6 System.out.println("请输入月份："); 7 int n = in.nextInt(); 8 in.close(); 9 System.out.println("第"+n+"个月的兔子对数为"+fun(n)); 10 } 11 private static int fun(int n) 12 { 13 if(n==1||n==2) 14 return 1; 15 else 16 return fun(n-1)+fun(n-2); 17 } 18 19 }
原文链接:https://www.cnblogs.com/zynevergiveup12/p/10843811.html
如有疑问请与原作者联系
标签：
版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有
上一篇：零基础的人应该怎么自学java
下一篇：JDk安装及环境变量的配置
- 国外程序员整理的Java资源大全（全部是干货） 2020-06-12
- 2020年深圳中国平安各部门Java中级面试真题合集（附答案） 2020-06-11
- 2020年java就业前景 2020-06-11
- 04.Java基础语法 2020-06-11
- Java--反射(框架设计的灵魂)案例 2020-06-11
IDC资讯： 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营： 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程： Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术： Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧： 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作： FrontPages Dreamweaver Javascript css photoshop fireworks Flash
