关于递归的一点思考

今天在阅读二叉树的边界打印过程中，由于多要使用递归，什么先序遍历啦，什么尾递归啦，关于二叉树，递归真是无处不在。

由此，也产生了一点想法。

以前在做递归的题目，或者说看递归的代码时，真是一头懵，妥妥的愣头青一个。在经过在我看来不算少的递归的题目的冲击和洗涤之后，如今多少算是有点感觉了。当初，递归的过程我是百思不得其解，现今，在纸上模拟递归的过程自然是不在话下，更重要的一点，在脑中直接模拟递归的过程似乎也不再是那么困难的事情。遇到问题，想一想递归，估计是可以想得出来的，这个想，指的是纯粹地依靠我自己。然后，将递归转化为非递归，如果是利用栈这个数据结构，我觉得也还 ok 啦。