递归-------一种优雅的问题解决方案

要想理解递归请先理解递归🤪-------------写在最前

再讲递归之前先讲一个我们小时候都听过的故事，从前有座山.山里有座庙.庙里有个老和尚和小和尚.老和尚对小和尚说:“从前有座山.山里有座庙.庙里有个老和尚和小和尚.老和尚对小和尚说:"从前有座山.山里有座庙.庙里有个老和尚和小和…，好吧。。紧张套娃😁。。。这种理念就是递归，希望能助你理解。

计算阶乘（factorial）

public class factorial {
    public static int def(int n) {
        def(n - 1);
        return n * def(n - 1);
    }

    public static void main(String[] args) {

        int res = def(3);
        System.out.println(res);
    }
}

这样会导致系统崩溃，因为每个函数调用都要占用一定内存，如果栈很高，就意味着计算机存储了大量函数调用信息。所以说我们在编写递归函数时，必须告诉它何时停止递归。
我们来给函数factorial添加基线条件

public class digui {
    public static int def(int n) {
        if (n == 1) {
            return n;
        }
        return n * def(n - 1);
    }

    public static void main(String[] args) {

        int res = def(3);
        System.out.println(res);
    }
}

因此，每个递归函数都应该有两部分：基线条件和递归条件。递归条件调用自己，而基线条件则令函数不再调用自己，从而避免无限循环。

循环

两种方法的作用类似，递归只是让解决方法更加清晰，并没有性能上的优势。

Leigh Caldwell:如果使用循环，程序的性能可能更高；如果使用递归，程序可能更容易理解。如何选择看什么对你重要。

小结

• 递归指的是调用自己的函数
• 每个递归函数都有2个条件：基线条件和递归条件
• 栈有2种操作：压入和弹出。
• 所以函数调用都进入调用栈
• 调用栈可以很长，这将占用大量内存，会导致系统崩溃😫

参考《图解算法》。
bilibili