一、兔子问题
package demo;
import java.util.Scanner;
publicclass Test01 {
/*
* 【程序1】题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,
* 问每个月的兔子总数为多少? 1.程序分析:兔子的规律为数列1,1,2,3,5,8,13,21….
第N个月 | 0 | 1 | 2 | 3 | 4 | 5 |
1月小兔子 | 1 | 0 | 1 | 1 | 2 | 3 |
2月小兔子 | 0 | 1 | 0 | 1 | 1 | 2 |
成兔 | 0 | 0 | 1 | 1 | 2 | 3 |
总数 | 1 | 1 | 2 | 3 | 5 | 8 |
*/
publicstaticvoid main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println(math.myMath(sc.nextInt()));
}
}
class math {
publicstaticint myMath(intx) {
if (x == 1 || x == 2) {
return 1;
} else {
return myMath(x – 2) + myMath(x – 1);
}
}
}
二、判断素数
package demo;
publicclass Test02 {
/* 【程序2】 题目:判断101-200之间有多少个素数,并输出所有素数。
1.程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,
则表明此数不是素数,反之是素数。
*/
publicstaticvoid main(String[] args) {
StringBuilder sb=new StringBuilder();
for(intx=100;x<200;x++){
if(mathTool.ispn(x)){
sb.append(x);
sb.append(“,”);
}
}
sb.delete(sb.length()-1, sb.length());
System.out.println(“100-200间素数包括:“+sb);
}
}
class mathTool{
publicstaticboolean ispn(intx) {
booleanflag=true;
for(inty=2;y<x;y++){
if(x%y==0){
flag=false;
}
}
returnflag;
}
}
三、水仙花数
package demo;
publicclass Test03 {
/* 【程序3】 题目:打印出所有的 “水仙花数 “,所谓 “水仙花数 “是指一个三位数,
* 其各位数字立方和等于该数本身。例如:153是一个 “水仙花数 “,因为153=1的三次方+5的三次方+3的三次方。
1.程序分析:利用for循环控制100-999个数,每个数分解出个位,十位,百位。
*/
publicstaticvoid main(String[] args) {
StringBuilder sb=new StringBuilder();
for(intx=100;x<999;x++){
if(Tool03.isFlower(x)){
sb.append(x);
sb.append(“,”);
}
}
sb.delete(sb.length()-1, sb.length());
System.out.println(“100-999包含水仙花数:”+sb);
}
}
class Tool03{
publicstaticboolean isFlower(intx){
booleanflag=false;
intbai=x/100;
intshi=x%100/10;//%100取十位数和个位数
intge=x%10;
//结论:取上位用除,取下位用模
if((int)Math.pow(bai, 3)+(int)Math.pow(shi, 3)+(int)Math.pow(ge, 3)==x){
flag=true;
}
returnflag;
}
}
————————————————————————————————————————————————————————————————
持续更新中 17-4-10 12:19