数据结构与算法

数据结构与算法学习笔记_ityqing的博客-优快云博客_数据结构与算法

https://github.com/CyC2018/CS-Notes/blob/master/notes/Leetcode%20%E9%A2%98%E8%A7%A3%20-%20%E7%9B%AE%E5%BD%95.md

递归：

1.判断是否有特例，比如当所选数据为空，直接返回某个值

2.找到终止条件（程序出口）

3.递推规律和返回值

写递归代码的关键，就是看能不能写出递推公式，而写递推公式的关键就是，如果要解决问题

A，就假设子问题 B、C 已经解决，然后再来看如何利用 B、C 来解决 A。