递归解题三部曲如何具体实施？

本文共计1411个文字，预计阅读时间需要6分钟。

前言：递归算法解题容 易让人陷入递归怪圈！递归算法解题，一定要走出这种递归怪圈！我们只需注意本次递归做什么即可，否则我们需要关心的是什么

前言

递归算法解题容易让人随着递归而递归（也就是说容易在想本次递归的时候想到了下一次递归的事情）一定要走出这种递归误区！ 我们只有注意本次递归做什么即可 我们需要关心的主要是以下三点：

整个递归的终止条件。

本地递归需要做什么？

应该返回给上一级的返回值是什么？

因此，也就有了我们递归解题的三部曲：

递归终止条件：递归应该在什么时候结束？

本次递归做什么操作：在这一级递归中，应该完成什么任务？

返回什么：应该给上一级返回什么信息？

接下来介绍一下《算法图解》里面对递归的说明

每个递归函数都有两部分：基线条件 （base case）和递归条件 （recursive case）。

递归条件指的是函数调用自己，而基线条件则指的是函数不再调用自己，从而避免形成无限循环。