递归的模板套路

https://mp.weixin.qq.com/s/mJ_jZZoak7uhItNgnfmZvQ

这篇文章讲了递归的模板，还是很精辟的。总结一下：

①首先要抽象处理递归函数的功能，这是后面的关键

②找到递归函数结束的条件，即特殊情况下的递归

③找到等价关系。这个等价关系就是将问题缩小化后的新问题，因此为了了解范围不断缩小后的新问题，我们只需要知道函数的功能即可推出新问题是什么。