JAVA经典算法40题(1)

【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不
死，问每个月的兔子总数为多少？
1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....

Java代码

1. public class exp2{
2. public static void main(String args[]){
3. int i=0;
4. for(i=1;i<=20;i++)
5. System.out.println(f(i));
6. }
7. public static int f(int x){
8. if(x==1 || x==2)
9. return 1;
10. else
11. return f(x-1)+f(x-2);
12. }
13. }
14. 或
15. public class exp2{
16. public static void main(String args[]){
17. int i=0;
18. math mymath = new math();
19. for(i=1;i<=20;i++)
20. System.out.println(mymath.f(i));
21. }
22. }
23. class math{
24. public int f(int x){
25. if(x==1 || x==2)
26. return 1;
27. else
28. return f(x-1)+f(x-2);
29. }
30. }

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(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

Java代码

1. public class exp2{
2. public static void main(String args[]){
3. int i=0;
4. math mymath = new math();
5. for(i=2;i<=200;i++)
6. if(mymath.iszhishu(i)==true)
7. System.out.println(i);
8. }
9. }
10. class math{
11. public int f(int x){
12. if(x==1 || x==2)
13. return 1;
14. else
15. return f(x-1)+f(x-2);
16. }
17. public boolean iszhishu(int x){
18. for(int i=2;i<=x/2;i++)
19. if (x % 2==0 )
20. return false;
21. return true;
22. }
23. }

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;
    }
}