經典算法總結
JAVA經典算法40例 【程序1】 題目：古典問題：有一對兔子，從出生后第3個月起每個月都生一對兔子，小兔子長到第三個月后每個月又生一對兔子，假如兔子都不死，問每個月的兔子總數為多少？ 1.程序分析： 兔子的規律為數列1,1,2,3,5,8,13,21.... public class exp2{ public static void main(String args[]){ int i=0; for(i=1;i<=20;i++) System.out.println(f(i)); } public static int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); } } 或 public class exp2{ public static void main(String args[]){ int i=0; math mymath = new math(); for(i=1;i<=20;i++) System.out.println(mymath.f(i)); }
} class math { public int f(int x) { if(x==1 || x==2) return 1; else return f(x-1)+f(x-2); } }
【程序2】 題目：判斷101-200之間有多少個素數，并輸出所有素數。 1.程序分析：判斷素數的方法：用一個數分別去除2到sqrt(這個數)，如果能被整除， 則表明此數不是素數，反之是素數。 public class exp2{
完整文檔下載：
JAVA經典算法42例.doc
(194.5 KB, 下載次數: 19)
2017-5-1 11:07 上傳
點擊文件名下載附件
| 
