java基础50题

弄这个博客的初衷是为了多写点java代码，自己的java水平太低了。希望能早点完成这50个程序把。

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

public class Rabbits {
   


    public static void main(String[] args) {
        int month = 1;
        while(month<36) {
            System.out.println("第"+month+"月兔子的数量为:"+f(month));
            month++;
        }
    }
    static int f(int month) {
        if(month<=2) {
            return 1;
        }else {
            return f(month-1)+f(month-2);
        }
    }
    }

总结：一开始打算不用递归。结果失败了。 不知道可有不用递归的方法，反正觉得第一题用了这么长时间挺失败的。。。 因为开始没有使用递归，时间大概用了40分钟吧，然后还是采用了递归的方法。

【程序2】
题目：判断101-200之间有多少个素数，并输出所有素数。
素数又叫质数，就是除了1和它本身之外，再也没有整数能被它整除的数。也就是素数只有两个因子。

public class PrimaryNum {
   

    public static boolean isPri(int  n) {
        boolean a = true;
        for(int i=1;i<n;i++) {
            for(int j =n-1;j>=i;j--) {
                if(i*j == n) {
                    a = false;
                }
            }
        }
        return a;
    }

    public static void main(String[] args) {
        int count =0;
        for(int i =101;i<=200;i++) {
            if(isPri(i)) {
                System.out.print(i+" ");
                count++;
            }
        }
        System.out.println();
        System.out.println("一共有"+count+"个素数");
    }

}

总结：这道题的重点在于判断素数的哪个函数，一开始我以为循环到n的平方根不对，后来参考了一下网上的说法，发现循环到平方根就好了。将上面哪个函数的循环条件修改成平方根的话,对效率应该能有很大的提升。

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

public class NarcissusNum {
   

    public static boolean isNar(int n) {
        int a =(n%10)*(n%10)*(n%10)+(n/100)*(n/100)*(n/100)+((n-(n/100)*100)/10)*((n-(n/100)*100)/10)*((n-(n/100)*100)/10);
        if(n==a ) {
            return true;
        }
        return false;
    }
    public static void main(String[] args) {
        for(int i = 100;i<1000;i++) {
            if(isNar(i)==true) {
                System.out.print(i+" ");
            }
        }
    }

}

总结：判断函数，也就是求三个数字平方和的部分有些臃肿，暂时没有想到什么好的方法解决。

【程序4】
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

import java.util.Scanner;

public class PrimeNum {
   
    public static int f(int n) {
        for(int k=2;k<n;k++) {
            if(n%k == 0 && n!=k) {
                System.out.print(k+"*");
                return f(n/k);
            }
        }
        System.out.print(n);
        return n;
    }

    public static void main(String[] args) {
        int n;
        Scanner in = new Scanner(System.in);
        System.out.print("输入一个整数:");
        n= in.nextInt();
        System.out.print(n+