r
JAVA经典算法40题r
【程序1】题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?r
1程序分析:兔子的规律为数列1123581321r
publicclassexp2r
publicstaticvoidmai
Stri
gargsr
i
ti0r
fori1i20ir
Systemoutpri
tl
fir
r
publicstatici
tfi
txr
r
ifx1x2r
retur
1r
elser
retur
fx1fx2r
r
r
或r
publicclassexp2r
publicstaticvoidmai
Stri
gargsr
i
ti0r
mathmymath
ewmathr
fori1i20ir
Systemoutpri
tl
mymathfir
r
r
r
classmathr
r
publici
tfi
txr
r
ifx1x2r
retur
1r
elser
retur
fx1fx2r
r
r
r
【程序2】题目:判断101200之间有多少个素数,并输出所有素数。r
1程序分析:判断素数的方法:用一个数分别去除2到sqrt这个数,如果能被整除,r
则表明此数不是素数,反之是素数。r
publicclassexp2r
publicstaticvoidmai
Stri
gargsr
i
ti0r
mathmymath
ewmathr
fori2i200ir
ifmymathiszhishuitruer
Systemoutpri
tl
ir
r
r
classmathr
r
publici
tfi
txr
r
ifx1x2r
retur
1r
elser
retur
fx1fx2r
r
publicboolea
iszhishui
txr
r
fori
ti2ix2ir
ifx20r
retur
falser
retur
truer
r
r
r
【程序3】题目:打印出所有的