递归算法概述：递归理论及常见算法

前言

递归被视为许多基础程序员甚至是有一定开发能力的程序员——包括像我这样的新手开发者——的主要挑战与关注点（痛点以及对解决问题的渴望（痒点））。然而，在编程界中存在一句非常经典的名言是：

混在一起的人最终是要还债的！
现在你所跳过的知识领域，在未来总会能找到相关的补充（除非这些领域已经被新的技术取代）。

所以呢？我决定开始深入学习递归的概念和技术了^_
现在开始将这些经验和见解整理出来并分享给更多人。如果有任何意见或建议的朋友，请随时提出（高抬贵手）。因为大家的意见越集中，则能获得更多参考的价值哦！也感谢大家的支持与鼓励！

---

此文老猫原创，转载请加本文连接：<>
更多有关老猫的文章：<>

---

什么是递归

简单的说：递归是一种程序反复调用自身的方式；其中一种方式是直接或间接地调用自身的函数或过程；这一技术在程序设计中非常有用！

递归有两大特点：

• 反复执行的过程（调用自身）
• 结束反复执行过程的条件（方法跳出点）

递归缺点：

耗内存，耗资源，不易阅读！不易阅读！不易阅读！（重要的事情说三遍）

---

递归的设计

每当进行一次递归调用时（或：每次执行一次递归调用操作），后续的操作会不断引发更多次的类似操作（或：就会触发