java经典例题.docVIP

JAVA经典算法40题 ?古典问题：有一对兔子，从出生后第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{ public ? static ? void ? main(String ? args[]){ int ? i=0; math ? mymath ? = ? new ? math(); for(i=2;i =200;i++) if(mymath.iszhishu(i)==true) System.out.println(i); } } class ? math { public ? int ? f(int ? x) { if(x==1 ? || ? x==2) return ? 1; else return ? f(x-1)+f(x-2); } public ? boolean ? iszhishu(int ? x) { for(int ? i=2;i =x/2;i++) if ? (x ? % ? 2==0 ? ) return ? false; return ? true; } } 3 打印出所有的 ? 水仙花数 ? ，所谓 ? 水仙花数 ? 是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 ? 水仙花数 ? ，因为153=1的三次方＋5的三次方＋3的三次方。 ? ? ? 1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。 ? ? ? public ? class ? exp2{ public ? static ? void ? main(String ? args[]){ int ? i=0; math ? mymath ? = ? new ? math(); for(i=100;i =999;i++) if(mymath.shuixianhua(i)==true) System.out.println(i); } } class ? math { public ? int ? f(int ? x) { if(x==1 ? || ? x==2) return ? 1; else return ? f(x-1)+f(x-2); } public ? boolean ? iszhishu(int ? x) { for(int ? i=2;i =x/2;i++) if ? (x ? % ? 2==0 ? ) return ? false; return ? true; } public ? boolean ? shuixianhua(int ? x) { ? ? ? int ? i=0,j=0,k=0; ? ? ? i=x ? / ? 100; ? ? ? j=(x ? % ? 100) ? /10; ? ? ? k=x ? % ? 10; ? ? ? if(x==i*i