刷题感悟一： 一切都是递归

divide and conquer不用说了，肯定是递归呀

dfs，用stack肯定是递归对吧

dynamic programming，从子问题中解决原问题，只不过加了一个cache/memo来记录子问题，用空间换时间

backtracking，也是递归对吧, 只是子问题之前没有overlap所以时间复杂度比dp高很多

binary search其实也可以算递归，每次通过一个local的condition（砍掉左边还是右边）来决定如何把原问题的size降低一半， 然后不断重复

问啥递归这么强大呢？这个lz是外行只能引用一下wiki

It follows that it is difficult to devise a computable function that is not primitive recursive

https://en.wikipedia.org/wiki/Primitive_recursive_function#:~:text=In%20computability%20theory%2C%20a%20primitive,determined%20before%20entering%20the%20loop).

所以从计算理论上来说recursion是相当强大的，所以各种方法看成是递归的变种也不奇怪。

只不过这个perspective虽然general，但是还缺少很多细节。实际做题的时候只用递归可能会太慢。这时候就想办法转成iteration的方法来加速。有很多细节和奇技淫巧lz下次再总结吧

大家觉得有用给点大米呗~~

楼主有没有听说过
"All iterative functions can be converted to recursion; All recursive functions can be converted to iteration"
所以要说一切都是循环也可以

那你还不如说一切问题都是数学。computer science is a small part of math.  
递归也不过是一个数学公式而已。
所有算法都可以抽象成数学， 然后证明。你都不用写代码。

有一定道理。刷题网里相关的题多因为分治法通常能带来从n^2 到nlogn的性能提高。应用比较广泛。再往下优化规律性就不是很强了，需要case by case。我印象里要求O(n)的题递归的少。