递归算法流程图递归详解

2022-09-22 生活百科

递归算法流程图（递归详解）
前言递归是一种非常重要的算法思想，无论你是前端开发，还是后端开发，都需要掌握它。在日常工作中，统计文件夹大小，解析xml文件等等，都需要用到递归算法。它太基础太重要了，这也是为什么面试的时候，面试官经常让我们手写递归算法。本文呢，将跟大家一起学习递归算法~

什么是递归？
递归的特点
递归与栈的关系
递归应用场景
递归解题思路
leetcode案例分析
递归可能存在的问题以及解决方案

什么是递归？递归，在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。简单来说，递归表现为函数调用函数本身。在知乎看到一个比喻递归的例子，个人觉得非常形象，大家看一下：

?
递归最恰当的比喻，就是查词典。我们使用的词典，本身就是递归，为了解释一个词，需要使用更多的词。当你查一个词，发现这个词的解释中某个词仍然不懂，于是你开始查这第二个词，可惜，第二个词里仍然有不懂的词，于是查第三个词，这样查下去，直到有一个词的解释是你完全能看懂的，那么递归走到了尽头，然后你开始后退，逐个明白之前查过的每一个词，最终，你明白了最开始那个词的意思。
?

来试试水，看一个递归的代码例子吧，如下：
public int sum(int n) { if (n <= 1) { return 1; } return sum(n - 1) + n; }递归的特点实际上，递归有两个显著的特征,终止条件和自身调用:

自身调用：原问题可以分解为子问题，子问题和原问题的求解方法是一致的，即都是调用自身的同一个函数。
终止条件：递归必须有一个终止的条件，即不能无限循环地调用本身。

结合以上demo代码例子，看下递归的特点：
【递归算法流程图递归详解】

文章插图

文章插图

文章插图

文章插图

文章插图

文章插图

文章插图

文章插图

文章插图

文章插图

文章插图

文章插图

文章插图

文章插图

文章插图

文章插图

文章插图
特别声明(本站非电商站，不做网上交易)：以上内容来源于编辑整理发布，如有不妥之处，请与我方联系删除处理。

推荐阅读

上一篇：爆炒基围虾的家常做法爆炒基围虾怎么做好吃

下一篇：漂浮在天空中的一朵云可能有多重