java每日小算法(1)
【程序1】
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
1.程序分析: 兔子的规律为数列1,1,2,3,5,8,13,21....
package test; public class test { public static int recursion(int month) { if(month <= 2) return 2; else return recursion(month-1)+recursion(month-2); } public static void main(String[] args) { long a = System.currentTimeMillis(); for(int i = 1; i<=15; i++) System.out.println("The number of rabbits in the "+i+" month is "+recursion(i)); System.out.println(System.currentTimeMillis() - a); } }
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。