递归结构

递归

递归是一种常见的算法思路，在很多算法中都用到，例如深搜DFS；

递归的基本思想就是“自己调自己”；

递归结果包含两部分：

1. 定义递归头： 解决什么时候不调用自己，如果没有头，将陷入死循环，也就是递归的结束条件

2. 递归体：解决什么时候需要调用自己；

例如：计算n的阶乘；

public class Test1 {
    public static void main(String[] args) {
        long result = factorial(5);
        System.out.println(result);
    }

    public static long factorial(int n) {
        if (n == 1) {
            return 1;
        } else {
            return n * factorial(n - 1);
        }
    }
}

递归的缺点：

算法简单是递归的优点，但是递归调用会占用大量的堆栈，内存消耗大，在递归层次较多的时候速度要比循环慢的多，所以使用递归时要慎重；