Java经典问题算法大全.pdf

Java 经典问题算法大全.................................................................................................2 【程序1】......................................................................................................2 【程序2】......................................................................................................2 【程序3】......................................................................................................3 【程序4】......................................................................................................4 【程序5】......................................................................................................5 【程序6】......................................................................................................5 【程序7】......................................................................................................6 【程序8】......................................................................................................7 【程序9】......................................................................................................8 【程序10】....................................................................................................9 【程序11】....................................................................................................9 【程序12】..................................................................................................10 【程序13】.................................................................................................. 11 【程序14】..................................................................................................12 【程序15】..................................................................................................14 【程序16】..................................................................................................15 【程序17】..................................................................................................16 【程序18】..................................................................................................16 【程序19】..................................................................................................17 【程序20】..................................................................................................18 【程序21】..................................................................................................19 【程序22】..................................................................................................19 【程序23】..................................................................................................20 【程序24】..................................................................................................21 【程序25】..................................................................................................22 【程序26】..................................................................................................24 【程序27】..................................................................................................25 【程序28】..................................................................................................26 【程序29】..................................................................................................27 【程序30】..................................................................................................28 【程序31】..................................................................................................29 【程序32】..................................................................................................30 【程序33】..................................................................................................30 【程序34】..................................................................................................32 【程序35】..................................................................................................33 【程序36】..................................................................................................34 【程序37】..................................................................................................35 【程序38】..................................................................................................36 【程序39】..................................................................................................36 【程序40】..................................................................................................37 Java 经典问题算法大全 【程序1】 题目：古典问题：有一对兔子，从出生后第3 个月起每个月都生一对兔 子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问 每个月的兔子总数为多少？ 1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21.... */ package cn.com.flywater.FiftyAlgorthm; public class FirstRabbit { public static final int MONTH = 15; public static void main(String[] args) { long f1 = 1L, f2 = 1L; long f; for(int i=3; i<MONTH; i++) { f = f2; f2 = f1 + f2; f1 = f; System.out.print("第" + i +"个月的兔子对数: "); System.out.println(" " + f2); } } } 【程序2】 * 作者 若水飞天 题目：判断101-200 之间有多少个素数，并输出所有素数。 1.程序分析：判断素数的方法：用一个数分别去除2 到sqrt(这个数)， 如果能被整除， 则表明此数不是素数，反之是素数。 */ package cn.com.flywater.FiftyAlgorthm; public class SecondPrimeNumber { public static int count = 0; public static void main(String[] args) { for(int i=101;i<200;i++){ boolean b = true;//默认此数就素数 for(int j=2;j<=Math.sqrt(i);j++){ if(i%j==0){