复习一下JAVA的基础算法

 1.题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?

public class mainTest {
    /**
     * 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,
     * 小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
     * 规律:1.1.2.3.5.8.13
     */
    public static void main(String[] args) {
        System.out.println(f(3));
    }
    public static int f(int i){
        if(i==1||i==2){
            return 1;
        }else{
            return f(i-1)+f(i-2);
            }
    }
}

2.题目:判断101-200之间有多少个素数,并输出所有素数。结果为101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199

public class mainTest {
    /**
     * 思路:素数是只能被自身跟1整除的数。循环i从101-200.与比i小的数(又一个循环j,从2到i)求余,
     * 如果i%j==0并且i!=j说明i可以被其他数整除,则跳出循环,
     * 如果i不可以被j的任何数整除,
     * 只有当i==j的时候才可以整除(就是被自身整除)就为素数  
     */
    public static void main(String[] args) {
        for (int i = 101; i < 201; i++) {
            int flag = 0;
            for (int j = 2; j <= i; j++) {
                if (i % j == 0 && i != j) {
                    break;
                } else if (i == j) {
                    flag = 1;
                }
            }
            if (flag == 1) {
                System.out.print(i+",");
            }
        }
    }
}

3.题目:打印出1000以内所有的 "水仙花数 ",所谓 "水仙花数 "是指一个三位数,其各位数字立方和等于该数本身。例如:153是一个 "水仙花数 ",因为153=1的三次方+5的三次方+3的三次方。结果:153,370,371,407

public class mainTest {
/**
 * 主要分别取得个位数就好了。
 * @param args
 */    
    public static void main(String[] args) {
        for (int i = 100; i < 1000; i++) {
            math(i);
        }
    }
    public static void math(int i){
        int i3=i%10;//个位数
        int i2=(i%100)/10;//十位数
        int i1=i/100;//百位数
        if(i==(i1*i1*i1)+(i2*i2*i2)+(i3*i3*i3)){
            System.out.println(i);
        }
        
        
    }
}

4.题目:利用条件运算符的嵌套来完成此题:学习成绩> =90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。   

public class mainTest {
    /**
     * 学习成绩> =90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表
     */
    public static void main(String[] args) {
        test(90);
    }
    public static void test(int i){
        String s ="";
        s=(i<60)?"C":(i>=90?"A":"B");
        System.out.println(s);
            
    }
    
}

5.题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在   第10次落地时,共经过多少米?第10次反弹多高? 

public class mainTest {
    /**
     * 一球从100米高度自由落下,每次落地后反跳回原高度的一半;
     * 再落下,求它在   第10次落地时,共经过多少米?第10次反弹多高? 
     */
    public static void main(String[] args) {
        double s =0;
        double h =100;
        
        for (int i = 1; i < 11; i++) {
            s+=h;
            System.out.println(s);
            h=h/2;
            System.out.println(h);
        }
        System.out.println(s);
    }
    
}

1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 

public class mainTest {
    /**
     *题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?   
     * 
     */
    public static void main(String[] args) {
        int t=0;
        for (int i = 1; i < 5; i++) {
            int s1=i;
            for (int j = 1; j < 5; j++) {
                int s2=j;
                for (int k = 1; k < 5; k++) {
                    int s3=k;
                    String s= String.valueOf(s1)+String.valueOf(s2)+String.valueOf(s3);
                    if(s1!=s2&&s1!=s3&&s2!=s3){
                        t++;
                    System.out.println(s);
                    }
                }
            }
            
        }
        System.out.println(t);
    }    
}