文档介绍:JAVA经典算法40题
【程序1】   题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?  
:   兔子的规律为数列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++)
   (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++)
   ((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之间有多少个素数,并输出所有素数。  
:判断素数的方法:用一个数分别去除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((i)==true)
   (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的三次方。  
:利用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((i)==true)
   (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;<b