JAVA 算法(一)

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

分析兔子数量:
第一个月兔子数:1
第二个月兔子数:1
第三个月兔子数:2
第四个月兔子数:3
第五个月兔子数:5
第六个月兔子数:8
第七个月兔子数:13
第八个月兔子数:21………………………………………………………………
由此可以看出从第三个月开始兔子数为前面两个月兔子数之和,所以我们可以用递归来计算兔子数量

简要代码如下:

public static void main(String[] args) {
        System.out.println("请输入月份:" );
        Scanner scanner = new Scanner(System.in);
        String line = scanner.nextLine();

        System.out.println("小兔子的数量为:" + getMonthCount(Integer.parseInt(line)));


    }

    //得到小兔子的数量
    private static int getMonthCount(int count) {
        if (count <= 0) {
            return 0;
        }
        if (count > 2) {
            return getMonthCount(count-1) + getMonthCount(count - 2);
        } else {
            return 1;
        }

    }

2, 打印出所有的 水仙花数

 //打印出所有的 水仙花数 ，水仙花数是指一个三位数，其各个位数字立方和等于该数本身。
        // 例如：153是一个水仙花数 ，因为153=1的三次方＋5的三次方＋3的三次方。
        int count = 0;
       for (int i = 100;i < 1000;i++) {
           int ge = i % 10;
           int shi = i / 10 % 10;
           int bai = i /100 % 10;
           if ((ge * ge *ge + shi * shi * shi + bai * bai * bai) == i) {
               System.out.println("各位:" + ge + "  十位:" + shi + "  百位:" + bai);
               System.out.println("水仙花:" + i);
               count++;
           }
       }
        System.out.println("水仙花总数量为:" + count);