LeetCode之递归算法

递归三步曲

何为递归?程序反复调用自身即是递归。

我自己在刚开始解决递归问题的时候,总是去纠结这一层函数做了什么,它调用自身后的下一层函数又做了什么。。。。然后就会觉得实现一个递归解法十分复杂,根本就无法下手。

这是一个思维误区,一定要走出来,既然递归是一个反复调用自身的过程,这就是说它的每一及的功能都是一样的,因此我们只需要关注一级递归的解决过程即可

LeetCode之递归算法_第1张图片

如上图所示,我们需要关心的主要是以下三点

  • 整个递归的终止条件
  • 一级递归需要做什么
  • 应该返回给上一级的返回值是什么

因此,也就有了我们解递归题的三步曲:

  1. 找整个递归的终止条件:递归应该在什么时候结束
  2. 找返回值:应该返回什么信息??
  3. 本级递归应该做什么:在这一级递归中,应该完成什么任务

你可能感兴趣的:(leetcode刷题笔记)