Thinking Recursively

在之前阅读 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) 递归描述汉诺塔问题?


微信公众号
关注公众号,获得及时更新

更多文章
  • zerotier简明教程
  • 提取kindle笔记
  • 一个Golang gRPC握手错误的坑
  • Golang(Go语言)爬虫框架colly简明教程及源码阅读与分析
  • 选择合适的技术栈
  • Golang的template(模板引擎)简明教程
  • 毕业三年,一路走来
  • 代码的坏味道
  • 消息分帧(字符串设计或协议设计)的两种形式
  • C, Go, Python的错误处理和异常机制杂谈
  • 好的命名是最好的文档
  • 读《系统之美:决策者的系统思考》
  • Linux高分屏支持
  • GCC默认的头文件搜索路径
  • 读《远见-如何规划职业生涯3大阶段》