在之前阅读 Eric Roberts <http://cs.stanford.edu/people/eroberts/>
先生所著的 《C程序设计的抽象编程》 <http://book.douban.com/subject/1171842/>
(个人觉得是本好书)
的时候就在书中多次看到关于"递归信任"的说法。
当你建立了"递归信任"以后你会发现其实递归也就那么一回事儿.这本书有java描述的版本
《Thinking Recursively in Java》, 另外值得一说的是,阅读Pascal版本也不难,
我阅读的是Pascal描述的,我不懂Pascal, 但是完全把它当伪码看了。这本书说下来,通篇所说的就是一下三点:
Simplify a problem by recursive subdivision
solve the simple case
reassemble the partial solutions
如果你很显然已经了解了这三点, 那么也没有太大的必要去读这本书.
另外作为加强训练,放几个问题在这:
1) 如何递归描述树?
2) 如何递归描述链表?
3) 递归描述汉诺塔问题?