直接法就是有一个直接的思路、算法来解决问题,什么样的数据结构,第一步干什么,然后干什么,最后干什么。
递归法的感觉是,好像也没想出什么具体的算法,莫名其妙的就把题解了,解完也没什么深刻的印象怎么解的。因为递归就是base case + 递推,而base case很简单,直接就得到解,所以算法主要就是递推关系。
当一个题目感觉有点不好下嘴,不好直观观察出一个具体、直接的算法来解决,那就应该想到递归的方法。
直接法就是有一个直接的思路、算法来解决问题,什么样的数据结构,第一步干什么,然后干什么,最后干什么。
递归法的感觉是,好像也没想出什么具体的算法,莫名其妙的就把题解了,解完也没什么深刻的印象怎么解的。因为递归就是base case + 递推,而base case很简单,直接就得到解,所以算法主要就是递推关系。
当一个题目感觉有点不好下嘴,不好直观观察出一个具体、直接的算法来解决,那就应该想到递归的方法。