递归算法流程图(递归详解)

序

递归是一个非常重要的算法思想。无论是前端开发还是后端开发，都需要掌握。在日常工作中，统计文件夹大小，解析xml文件等。，都需要递归算法。太基础太重要了，这也是为什么面试的时候，面试官经常让我们手写递归算法的原因。在本文中，我们将和您一起学习递归算法~

什么是递归？

递归的特征

递归与堆栈的关系

递归应用场景

递归求解思想

Leetcode案例分析

递归可能出现的问题及解决方法

什么是递归？

递归，在计算机科学中，指的是通过将问题反复分解成相似的子问题来解决问题的方法。简单地说，递归是由调用函数本身的函数来表示的。在知乎上看到一个比喻递归的例子，个人觉得很生动。让我们来看看:

❝

递归最恰当的比喻是在字典中查找。我们用的字典就是递归本身。为了解释一个词，我们需要使用更多的词。当你查一个单词的时候，发现一个单词的解释你还是不明白，于是你开始查第二个单词。可惜第二个单词还有你不理解的单词，你就查第三个单词，以此类推，直到有一个单词的解释你能完全理解。然后递归结束，然后你开始后退，理解你之前查过的每个单词。最后，你明白了第一个词的意思。

❞

试试water，看看递归代码示例，如下所示:

public int sum(int n) {    if (n