递归---Day29

递归的概述

　　递归：指在当前方法内自己调用自己的方式叫做递归

递归的分类：

　　1.直接递归称为方法自身调用自己。

　　2.间接递归可以用A方法调用B方法，用B方法调用C方法，用C方法调用A方法。 

递归的注意事项

　　递归一定要有限定条件，保证递归能够停止下来，否则会出现死循环，导致发生栈内存溢出。 在递归中虽然有限定条件，但是递归次数不能太多。否则也会发生栈内存溢出。 　　构造方法,禁止递归

package demosummary.recursive;

public class RecursiveDemo1 {
    public static void main(String[] args) {
        //调用a方法
        a(1);
        //调用b方法
        b();
    }

    private static void a(int i) {
        System.out.println(i);
        //添加一个条件避免发生内存溢出现象
        if (i == 10) {
            return;
        }
        a(++i);
    }

    //没有限制条件,会发生内存溢出现象
    private static void b() {
        System.out.println("b方法");
        b();
    }
}

递归累加求和

package demosummary.recursive;

/**
 * 计算1~n的和
 * 分析:
 *    num的累和 = num + (num-1)的累和，所以可以把累和的操作定义成一个方法，递归调用
 */
public class RecursiveSum {
    public static void main(String[] args) {
        int sum = getSum(5);
        System.out.println(sum);
    }

    private static int getSum(int num) {
        if (num == 1) {
            return 1;
        }
        return num+getSum(num -1);
    }
}

递归求阶乘（同求和一样解法）

package demosummary.recursive;

public class RecursiveFactorial {
    public static void main(String[] args) {
        int sum = getSum(5);
        System.out.println(sum);
    }

    private static int getSum(int num) {
        //当num=1时,停止递归,防止发生内存溢出现象
        if (num == 1) {
            return 1;
        }
        return num * getSum(num - 1);
    }
}

递归打印多级目录

package demosummary.recursive;

import java.io.File;

public class RecursivePrintDir {
    public static void main(String[] args) {
        //创建File对象
        File file = new File(".//filter");
        //调用打印方法
        printDir(file);
    }

    private static void printDir(File dir) {
        //获取目录的集合
        File[] files = dir.listFiles();
        //循环打印目录
        for (File file : files) {
            if (file.isFile()) {//判断是否为文件
                System.out.println("文件的路径:" + file.getAbsolutePath());
            } else {//判断是否为目录
                System.out.println("目录的路径:" + file.getAbsolutePath());
                //是目录则继续往下打印
                printDir(file);
            }
        }
    }
}