Java50题——学习以及思考

/*
【程序1】
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，
小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，
问每个月的兔子对数为多少？ 
分析：
1 1 2 3 5 8 13
x3=x2+x1
反思：代码逻辑清晰，每次结果等于前两之和。
尝试更复杂的递归调用解决问题。
*/
class demo2{
    public static void main(String[] args){
        int day=1;
        int x3,x2=1,x1=1;
        System.out.println("1");
        System.out.println("1");
        for(day=3;day<20;day++){
            x3=x2+x1;
            x1=x2;
            x2=x3;
            System.out.println(x3);
        }
    }
}
/*
递归分析：
递归条件；等于前两之和
递归出口：第二次 或 第一次 结果肯定为一。

反思：递归只能输出某个月的兔子，不知道怎么输出一到十月的兔子，
因为 10=9+8 9=8+7；有两个8月。在计算中不是只有一个八月，也不是线性依次输出。
return 的结果：
        10
    9       8
   8 7     7 6
*/
class demo1{
    public static void main(String[] args){
        //
        System.out.println(func(10));
        //func(10);
    }
    static int func(int x){
            if(x==1||x==2){
                //System.out.println("1");
                return 1;
                
            }else{
                //System.out.println(x);
                //int z = func(x-1)+func(x-2);
                //System.out.println(z);
                return func(x-1)+func(x-2);
                
            }
        }
}

 

 

 

/*
题目：判断101-200之间有多少个素数，并输出所有素数。
程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，
如果能被整除，则表明此数不是素数，反之是素数。
分析：
循环101到200；每个数除二看结果；
*/
class demo2{
    public static void main(String[] args){
        int x =101;
        for(x=101;x<201;x++){
            if(isPrime(x)){
                System.out.println(x);
            }
        }
    }
    static  boolean isPrime(int x){
        //boolean flage;
        if(x==1){
            return false;
        }
        for(int y=2;y<=Math.sqrt(x);y++){
            if(x%y == 0){
                return false;
            }
        }
        return true;
    }
}

 

 

/*
【程序3】
题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。
例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。 
程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。
提取一个数的每一位的数
反思：主要是对/和%的了解
*/
class demo3{
    public static void main(String[] args){
        for(int i=100;i<1000;i++){
            if(islotus(i)){
                System.out.println(i);
            }
        }
    }
    static boolean islotus(int x){
        int bai,shi,ge;
        bai=x/100;
        shi=x%100/10;
        ge=x%10;
        if(x==bai*bai*bai+shi*shi*shi+ge*ge*ge){
            return true;
        }else{
            return false;
        }
    }
}

 

 

/*
【程序4】
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
反思：while是关键，不需要专门挑选出质数。
*/
public class demo4{
    public static void main(String[] args){
        int n = 90;
        decompose(n);
    }
    private static void decompose(int n){
        System.out.print(n+"=");
        for(int i=2;i<n+1;i++){
            while(n%i==0 && n!=i){
                n/=i;
                System.out.print(i+"*");
            }
            if(n==i){
                System.out.println(i);
                break;
            }
        }
    }
}

 

 

/*
【程序5】
题目：利用条件运算符的嵌套来完成此题：
学习成绩>=90分的同学用A表示，
60-89分之间的用B表示，
60分以下的用C表示。
程序分析：(a>b)?a:b这是条件运算符的基本例子。 
分析：()?true:false 三目运算符的嵌套使用。
*/
class demo5{
    public static void main(String[] args){
        int x= 65;
        grade(x);
    }
    static void grade(int x){
        String str= (x>=90)?"A":(x>=60)?"B":"c";
        System.out.println(x+"等级"+str);
    }
}