关于递归的一点思考

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

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

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