JAVA經(jīng)典算法40例下載

【程序1】  題目：古典問題：有一對兔子，從出生后第3個(gè)月起每個(gè)月都生一對兔子，小兔子長到第三個(gè)月后每個(gè)月又生一對兔子，假如兔子都不死，問每個(gè)月的兔子總數(shù)為多少？   

1.程序分析：  兔子的規(guī)律為數(shù)列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之間有多少個(gè)素?cái)?shù)，并輸出所有素?cái)?shù)。   

1.程序分析：判斷素?cái)?shù)的方法：用一個(gè)數(shù)分別去除2到sqrt(這個(gè)數(shù))，如果能被整除，   

則表明此數(shù)不是素?cái)?shù)，反之是素?cái)?shù)。   

public class exp2{