递归

题1

  需求：请用代码实现求5的阶乘。
  下面的知识要知道：
        5! = 1*2*3*4*5
        5! = 5*4!

  有几种方案实现呢?
        A:循环实现
        B:递归实现
            a:做递归要写一个方法
            b:出口条件
            c:规律

package cn.itcast_02;

public class DiGuiDemo {
    public static void main(String[] args) {
        int jc = 1;
        for (int x = 2; x <= 5; x++) {
            jc *= x;
        }
        System.out.println("5的阶乘是：" + jc);

        System.out.println("5的阶乘是："+jieCheng(5));
    }

    /* * 做递归要写一个方法: * 返回值类型：int * 参数列表：int n * 出口条件: * if(n == 1) {return 1;} * 规律: * if(n != 1) {return n*方法名(n-1);} */
    public static int jieCheng(int n){
        if(n==1){
            return 1;
        }else {
            return n*jieCheng(n-1);
        }
    }
}

题2

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

package cn.itcast_02;

/* * 分析：我们要想办法找规律 * 兔子对数 * 第一个月： 1 * 第二个月： 1 * 第三个月： 2 * 第四个月： 3 * 第五个月： 5 * 第六个月： 8 * ... * * 由此可见兔子对象的数据是： * 1,1,2,3,5,8... * 规则： * A:从第三项开始，每一项是前两项之和 * B:而且说明前两项是已知的 * * 如何实现这个程序呢? * A:数组实现 * B:变量的变化实现 * C:递归实现 * * 假如相邻的两个月的兔子对数是a,b * 第一个相邻的数据：a=1,b=1 * 第二个相邻的数据：a=1,b=2 * 第三个相邻的数据：a=2,b=3 * 第四个相邻的数据：a=3,b=5 * 看到了：下一次的a是以前的b，下一次是以前的a+b */
public class DiGuiDemo2 {
    public static void main(String[] args) {
        // 定义一个数组
        int[] arr = new int[20];
        arr[0] = 1;
        arr[1] = 1;
        // arr[2] = arr[0] + arr[1];
        // arr[3] = arr[1] + arr[2];
        // ...
        for (int x = 2; x < arr.length; x++) {
            arr[x] = arr[x - 2] + arr[x - 1];
        }
        System.out.println(arr[19]);// 6765
        System.out.println("----------------");

        int a = 1;
        int b = 1;
        for (int x = 0; x < 18; x++) {
            // 临时变量存储上一次的a
            int temp = a;
            a = b;
            b = temp + b;
        }
        System.out.println(b);
        System.out.println("----------------");

        System.out.println(fib(20));
    }

    /* * 方法： 返回值类型：int 参数列表：int n 出口条件： 第一个月是1，第二个月是1 规律： 从第三个月开始，每一个月是前两个月之和 */
    public static int fib(int n) {
        if (n == 1 || n == 2) {
            return 1;
        } else {
            return fib(n - 1) + fib(n - 2);
        }
    }
}

题3

  需求：请大家把E:\JavaSE目录下所有的java结尾的文件的绝对路径给输出在控制台。

package cn.itcast_03;

import java.io.File;

/* * 分析： * A:封装目录 * B:获取该目录下所有的文件或者文件夹的File数组 * C:遍历该File数组，得到每一个File对象 * D:判断该File对象是否是文件夹 * 是：回到B * 否：继续判断是否以.java结尾 * 是：就输出该文件的绝对路径 * 否：不搭理它 */
public class FilePathDemo {
    public static void main(String[] args) {
        // 封装目录
        File srcFolder = new File("E:\\JavaSE");

        // 递归功能实现
        getAllJavaFilePaths(srcFolder);
    }

    private static void getAllJavaFilePaths(File srcFolder) {
        // 获取该目录下所有的文件或者文件夹的File数组
        File[] fileArray = srcFolder.listFiles();

        // 遍历该File数组，得到每一个File对象
        for (File file : fileArray) {
            // 判断该File对象是否是文件夹
            if (file.isDirectory()) {
                getAllJavaFilePaths(file);
            } else {
                // 继续判断是否以.java结尾
                if (file.getName().endsWith(".java")) {
                    // 就输出该文件的绝对路径
                    System.out.println(file.getAbsolutePath());
                }
            }
        }
    }
}

题4

  需求：递归删除带内容的目录

package cn.itcast_03;

import java.io.File;

/* * * 目录我已经给定：demo * * 分析： * A:封装目录 * B:获取该目录下的所有文件或者文件夹的File数组 * C:遍历该File数组，得到每一个File对象 * D:判断该File对象是否是文件夹 * 是：回到B * 否：就删除 */
public class FileDeleteDemo {
    public static void main(String[] args) {
        // 封装目录
        File srcFolder = new File("demo");
        // 递归实现
        deleteFolder(srcFolder);
    }

    private static void deleteFolder(File srcFolder) {
        // 获取该目录下的所有文件或者文件夹的File数组
        File[] fileArray = srcFolder.listFiles();

        if (fileArray != null) {
            // 遍历该File数组，得到每一个File对象
            for (File file : fileArray) {
                // 判断该File对象是否是文件夹
                if (file.isDirectory()) {
                    deleteFolder(file);
                } else {
                    System.out.println(file.getName() + "---" + file.delete());
                }
            }

            System.out
                    .println(srcFolder.getName() + "---" + srcFolder.delete());
        }
    }
}