java 不死神兔原理,java之不死神兔(斐波那契數列)
public class RabbitTest {
public static void main(String[] args) {
// 方法1
int[] array = new int[20];
// 從第三個月開始,是前兩個數的和array[2]=array[1]+array[0]
array[0] = 1;// 已知
array[1] = 1;// 已知
for (int x = 2; x < array.length; x++) {
array[x] = array[x - 1] + array[x - 2];
}
System.out.println("第20個月的兔子對數是:" + array[array.length - 1]);
// 方法2(相鄰取值法)
/*
* 假設相鄰的兔子對數是x,y 第一個相鄰數據: x=1,y=1
* 第二個相鄰數據: x=1,y=2 第三個相鄰數據: x=2,y=3
* 第四個相鄰數據: x=3,y=5 第五個相鄰數據: x=5,y=8 .....
* 第x次的x是上一次的y值,第x次的y是上一次的x和y之和
*/
int x = 1;// 已知
int y = 1;// 已知
// 為什么18次循環呢?因為從第二次開始x=1,y=1+1的,少一次,3個數據相鄰的次數只有2次,,所以由少一次,所以18次
for (int i = 0; i < 18; i++) {
int tempx = x;// 上一次的x
int tempy = y;// 上一次的y
x = tempy;
y = tempx + tempy;
}
System.out.println("第20個月的兔子對數是:" + y);
// 方法3
//遞規方法
System.out.println("第20個月的兔子對數是:" + getSum(20));
}
// 遞規實現
// 方法返回值類型int,參數列表int month,出口條件month=1或者month=2,規律前兩個月之和
public static int getSum(int month) {
if (month == 1 || month == 2)
return 1;
else
return getSum(month - 1) + getSum(month - 2);
}
}
java 不死神兔原理,java之不死神兔(斐波那契數列)相关推荐
- Java 鸡翁一值钱五Java_Java案例5:斐波那契数列,百钱百鸡
1.斐波那契数列(不死兔子) public class Fbql { public static void main(String[] args) { // TODO Auto-generated m ...
- 1 1 2 3 5 8 java_1 1 2 3 5 8 13 21 34规律:一个数据等于前两个数之和.用java做,输入一个数据n,计算斐波那契数列(Fibonacci)的第n个值....
优质解答 import java.util.Scanner; public class Fibonacci { private int fibonacciArrLength = 0;// 斐波那契数组 ...
- JAVA中打印斐波拉契数列_java打印斐波那契数列
每行 5 个,输出斐波那契数列的前 20 个数字 6. 编写程序接受用户输入一个... 3 ? 这一公式输出斐波那契数列中的前 40 个数. 保存文件名为:bnds11.java class bnds ...
- JAVA编程:斐波那契数列(Fibonacci)
JAVA编程09:斐波那契数列(Fibonacci),输入一个数据n,计算[斐波那契数]列(Fibonacci)的第n个值 需调用run9方法 /*输入一个数据n,计算[斐波那契数]列(Fibonac ...
- Java数据结构之二分查找/插值查找/斐波那契查找
目录 一.简单的线性查找 1.问题引出 2.代码实现 二.二分查找算法 1.基本介绍 2.代码实现(递归) 3.代码实现(非递归) 4.二分查找的功能完善 三.插值查找 1.简单介绍 2.代码实现(递 ...
- 【Java 虚拟机原理】JDK 体系结构 | Java 源码运行原理 | Java 虚拟机内存
文章目录 一.JDK 体系结构 二.Java 源码运行原理 三.Java 虚拟机内存结构 一.JDK 体系结构 JDK 体系结构 : 下图所有的内容都是 JDK 体系中的组成元素 ; Java Lan ...
- 算法笔记_001:斐波那契数的多种解法(Java)
本篇文章解决的问题来源于算法设计与分析课程的课堂作业,主要是运用多种方法来计算斐波那契数.具体问题及解法如下: 一.问题1: 问题描述:利用迭代算法寻找不超过编程环境能够支持的最大整数的斐波那契数是第 ...
- Think in Java之斐波那契数列
斐波纳契数列(Fibonacci Sequence),又称黄金分割数列. 指的是这样一个数列:1.1.2.3.5.8.13.21.--这个数列从第三项开始,每一项都等于前两项之和. 在数学上,斐波纳契 ...
- 【Java数据结构与算法】第九章 顺序查找、二分查找、插值查找和斐波那契查找
第九章 顺序查找.二分查找.插值查找和斐波那契查找 文章目录 第九章 顺序查找.二分查找.插值查找和斐波那契查找 一.顺序查找 1.基本介绍 2.代码实现 二.二分查找 1.基本介绍 2.代码实现 三 ...
最新文章
- 人群密度估计--CNN-based Cascaded Multi-task Learning of High-level Prior and Density Estimation for Crowd
- 内存泄露检测工具之DMalloc
- java 与C++ 数据类型大小
- Python 装饰器初探
- PHP新手上路(十)
- bing搜索引擎入口_互联网流量入口——头条的搜索计划
- sql server存储过程解密
- newifi3刷机 php,【超强信号】新路由3newifi3专用超强信号老毛子PADAVAN固件新路由3newifi3超强信号eeprom下载...
- 做好ToB运营:避开4个误区和掌握3个获客方式
- java list取补集_Java 2 个 List 集合数据求并、补集操作
- 程序员多次下载的浏览器竟然是它!
- MOSS系列之三列表和文档库[转帖]
- 在线TSV转纯文本工具
- 怎html样在图片两边加上空白,怎样在博客两边空白处加上自己喜欢的图片?
- C#asp.net旅游网站系统
- 在 Windows 系统下,如何将“使用VSCode打开”添加至鼠标右键菜单栏
- 官宣|深圳新增6条新建地铁线路和100个站点
- html怎么绑定数据,06、如何在html中绑定数据
- java怎么写桌面日历_基于java的桌面日历系统的设计与实现毕业设计论文最终版.doc...
- 小说作者推荐: 闹月合集