这里有新鲜出炉的 Java 设计模式,程序狗速度看过来!
Java 程序设计语言
java 是一种可以撰写跨平台应用软件的面向对象的程序设计语言,是由 Sun Microsystems 公司于 1995 年 5 月推出的 Java 程序设计语言和 Java 平台(即 JavaEE(j2ee), JavaME(j2me), JavaSE(j2se))的总称.
这篇文章主要介绍了 java 编程经典案例之基于斐波那契数列解决兔子问题, 结合完整实例形式分析了斐波那契数列的原理及 java 解决兔子问题的相关操作技巧, 需要的朋友可以参考下
本文实例讲述了 java 基于斐波那契数列解决兔子问题.分享给大家供大家参考,具体如下:
题目:古典问题:有一对兔子,从出生后第 3 个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
package com.java.recursion;
/**
* @描述 三种方法实现斐波那契数列
* @项目名称 Java_DataStruct
* @包名 com.java.recursion
* @类名 Fibonacci
* @author chenlin
*/
public class Fibonacci {
/**
* 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,
* 问每个月的兔子总数为多少?
* month 1 2 3 4 5 6
* borth 0 0 1 1 2 3
* total 1 1 2 3 5 8
*/
/**
* 叠加法
*
* @param month
* @return
*/
public static int getTotalByAdd(int month) {
int last = 1; //上个月的兔子的对数
int current = 1; //当月的兔子的对数
int total = 1;
for (int i = 3; i <= month; i++) {
//总数= 上次+当前
total = last + current;
last = current;
current = total;
}
return total;
}
/**
* 使用数组
*
* @param month
* @return
*/
public static int getTotalByArray(int month) {
int arr[] = new int[month];
arr[1] = arr[2] = 1;
for (int i = 2; i < month; i++) {
arr[i] = arr[i - 1] + arr[i - 2];
}
return arr[month - 1] + arr[month - 2];
}
public static int getTotalByRecusion(int month) {
if (month == 1 || month == 2) {
return 1;
} else {
return getTotalByRecusion(month - 1) + getTotalByRecusion(month - 2);
}
}
public static void main(String[] args) {
System.out.println("PHPERZ测试结果:");
System.out.println(getTotalByAdd(3));
System.out.println(getTotalByAdd(4));
System.out.println(getTotalByAdd(5));
System.out.println(getTotalByAdd(6));
}
}
运行结果:
希望本文所述对大家 java 程序设计有所帮助.
来源: http://www.phperz.com/article/18/0119/352840.html