再谈递归——直接法 vs 递归法

直接法就是有一个直接的思路、算法来解决问题，什么样的数据结构，第一步干什么，然后干什么，最后干什么。

递归法的感觉是，好像也没想出什么具体的算法，莫名其妙的就把题解了，解完也没什么深刻的印象怎么解的。因为递归就是base case + 递推，而base case很简单，直接就得到解，所以算法主要就是递推关系。

当一个题目感觉有点不好下嘴，不好直观观察出一个具体、直接的算法来解决，那就应该想到递归的方法。