本文通过生动的比喻，将复杂的递归概念简化为易于理解的过程。递归是一种将大问题分解为更小问题的解决策略，类似于查字典时逐步理解每个词的含义。文章深入浅出地讲解了递归的基本原理、如何确定递归条件以及递归在编程中的应用。
相当于查字典
我们可以把” 递归 “比喻成 “查字典 “，当你查一个词，发现这个词的解释中某个词仍然不懂，于是你开始查这第二个词。
可惜，第二个词里仍然有不懂的词，于是查第三个词，这样查下去，直到有一个词的解释是你完全能看懂的，那么递归走到了尽头，然后你开始后退，逐个明白之前查过的每一个词，最终，你明白了最开始那个词的意思。（摘自知乎的一个回答）
递归的本质是把一个大问题分成两个或者多个问题。在其中，某个问题是重复多次的，可以用递归表示 —代码实现的时候是调用函数本身，但参数已变，且大多数递归语句后面是不接代码的，也有特列，如下分析和代码。「
可总结：1.确定是否递归 2.base case 递归体 3.return XX
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
