java經(jīng)典問(wèn)題算法大全

1、JAVA經(jīng)典問(wèn)題算法大全【程序1】題目：古典問(wèn)題：有一對(duì)兔子，從出生后第3個(gè)月起每個(gè)月都生一對(duì)兔子，小兔子長(zhǎng)到第三個(gè)月后每個(gè)月又生一對(duì)兔子，假如兔子都不死，問(wèn)每個(gè)月的兔子總數(shù)為多少？1.程序分析：兔子的規(guī)律為數(shù)列1123581321....publicclassRabbitpublicstaticfinalintMONTH=15publicstaticvoidmain(String[]args)longf1=1Llongf2=1Llon

2、gff(inti=3iMONTHi)f=f2f2=f1f2f1=fSystem.out.print(“第“i“個(gè)月的兔子對(duì)數(shù):“)System.out.println(““f2)【程序2】題目：判斷101200之間有多少個(gè)素?cái)?shù)，并輸出所有素?cái)?shù)。1.程序分析：判斷素?cái)?shù)的方法：用一個(gè)數(shù)分別去除2到sqrt(這個(gè)數(shù))，如果能被整除，則表明此數(shù)不是素?cái)?shù)，反之是素?cái)?shù)。publicclassPrimepublicstaticintcount=0pu

3、blicstaticvoidmain(String[]args)f(inti=101i200i)booleanb=true默認(rèn)此數(shù)就素?cái)?shù)f(intj=2j=Math.sqrt(i)j)if(i%j==0)b=false此數(shù)不是素?cái)?shù)breakif(b)countSystem.out.print(i““)System.out.println(“n素?cái)?shù)的個(gè)數(shù)：“count)publicclassPrimepublicintcount=0pub

4、licvoidprime(intmintn)f(inti=mi=ni)booleanb=truef(intj=2jMath.sqrt(i)j)if(i%j==0)b=falsebreakif(b)countSystem.out.print(““i)System.out.println()System.out.println(“素?cái)?shù)的個(gè)數(shù)是：“count)publicstaticvoidmain(String[]args)System.o