50道java基础编程（1~5）

【程序1】

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子对数为多少？

提示：给出月份  返回兔子对数

public class Rabbit {

    /*

     * 第一个月:1

     * 第二个月:1

     * 第三个月:2

     * 第四个月:3

     * 第五个月:5

     * ……

     * 由此可见兔子的对数形成一个数列，数列关系是：从第二项开始前两项之和等第三项

     * 递推公式:

     */

    public static int f(int month){

        if(month == 1 ||month == 2)return 1;

        returnf(month-1)+f(month-2);

    }

    public static void main(String[] args) {

        System.out.println(f(8));

    }

}

【程序2】

题目：判断101-200之间有多少个素数，并输出所有素数。

程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

 

public class Sushu {

    /*

     * 素数:只被1及其本身整除的数

     */

    public static boolean f(int num,int i){

        if(i < num)

        {

            if(num % Math.sqrt(i)== 0)

            {

                returnfalse;

            }

            else

            {

                returnf(num,i+1);

            }

        }

        else

        {

            return true;

        }

    }

    public static void main(String[] args) {

        int count = 0;

        int begin = 101;

        int end = 200;

        for(int i=begin; i<=end; i++)

            if(f(i,2))

            {

                System.out.print(i+"\t");

                count++;

                if(count % 10 ==0)

                    System.out.println();

            }

        System.out.println();

        System.out.println(begin+"~"+end+"共有："+count+"个素数");

    }

【程序3】

题目：打印出所有的"水仙花数"，所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。

程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。

public class Shuixianhua {

    /**

     * 一个int型对10取余得到的是个位上的数

     * 一个int型对10求商得到的是最个位以前的数

     * @param args

     */

    public static boolean f(int num){

        //取位数

        int ge = num%10;

        int shi =(num%100)/10;

        int bai =(num%1000)/100;

        //验证

        if(ge*ge*ge +shi*shi*shi + bai*bai*bai == num)

        {

            return true;   

        }

        else

        {

            return false;

        }

    }

    public static void main(String[] args) {

        for(int num = 100; num <= 999; num++)

            if(f(num))

                System.out.println(num);

    }

}

【程序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的值,重复执行第一步。

 

public class Fenjieyinshu {

    /*

     * 正整数分解质因数

     * 例如：

     * 输入90,打印出90=2*3*3*5。

     * 1、分解成因子

     * 2、若因子中还能分解则继续分解

     * 3、选取最终分解的因子中的质数

     */

    public static void main(String[] args){

        int num = 100;

        f(num);

    }

    private static void f(int num){

        System.out.print(num+"=");

        //质数的判断

        for(int i=2; i<num+1; i++)

        {

            //分解因子

            while(num%i == 0&& num != i){

                //只要最小的因子

                num /= i;

                System.out.print(i+"*");

            }

            //最大因子

            if(num == i){

                System.out.print(i);

                break;

            }

        }

    }

 

}

 

 

 

 

 

【程序5】

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

程序分析：(a>b)?a:b这是条件运算符的基本例子。

正常判断：

public class Chengji {

    public static char f(int num)

    {  

        if(num < 0)return 'E';

        char a ='A',b = 'B',c ='C';

        return  num >= 90?a:num < 60 && num>= 0?c:b;

    }

    public static void main(String[] args) {

        int num = -1;

        if(f(num)=='E')

        {

            System.out.println("输入无效");

        }

        else

        {

            System.out.println(f(num));

        }

    }

}

 以上代码多有不足，才开始备战蓝桥杯入练习题目，希望多多指导。