过一遍经典算法题，写写代码顺便整理思路

一、兔子问题
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