首页 > 其他 > 详细

代码实现:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子, * 小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少? 程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....

时间:2017-03-09 20:03:42      阅读:164      评论:0      收藏:0      [点我收藏+]
import java.math.BigInteger;
import java.util.Scanner;

/*古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,
 * 小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少? 
 程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....
 */
public class Test {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入月数: ");
		int n = sc.nextInt();
		BigInteger big;
		BigInteger[] arr = new BigInteger[n];
		for (int i = 0; i < arr.length; i++) {
			if (i == 0 || i == 1) {
				big = BigInteger.valueOf((long) 1);
				print(big, arr, i);
			} else {
				big = (arr[i - 1]).add(arr[i - 2]);
				print(big, arr, i);
			}
		}
	}

	public static void print(BigInteger big, BigInteger[] arr, int i) {
		arr[i] = big;
		StringBuffer sb = new StringBuffer();
		String s = sb.append(big).toString();
		System.out.println("第" + (i + 1) + "个月生出" + s + "对兔子");
	}
}

 

代码实现:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子, * 小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子对数为多少? 程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....

原文:http://www.cnblogs.com/loaderman/p/6527272.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!