因为程序中有很多的递归的数据,现实中递归的问题,甚至数学中也有很多递归定义
文章通过scheme去解释递归。这语言通过几个基本的元素(atom, s-expression, add1,sub1==)构建起了整个语言,不得不想起数学从公里到定理,多像。
从开篇都是在用递归+基本元素实现各种在其他语言中需要作为语法元素的函数(想不出好的名字来),然后用严谨的方式证明了递归在scheme中的可行性(这个很精彩,难怪有人说lisp的经典是因为它是数学),最后提出了一个简单的scheme的解释器,或者说计算机就是这么来理解程序的
文章给出了递归的定义,在程序中的抽象,证明了程序中抽象的可行性
递归
《The Little Schemer - 4th Edition》热门书评
-
道法自然的好书
41有用 2无用 g9 2007-07-27
上学最宝贵的收获之一是结交学识过人的朋友。自己闷头学得山穷水尽时,高手轻轻一句点拨,眼前便峰回路转,柳暗花明。每次上完课,有幸和朋友小聚,请教弱智问题,听朋友妙语解惑,实在是难得的人生乐事。读The Little Schemer,也有同样的感受。读The Little Schemer的过程,就是被良...
-
小S不小
28有用 5无用 Z 2009-08-11
小S不小三点(模仿The little schemer而作)看官:本人小S:The little schemer简写看官:小S,这名字够嗲的。小S:其实我不小哦,你应该知道我在说什么。看官(叹气):你老爸建议认识你不要少于three settings,但我用了thirty settings也没有完全...
-
这本“儿童程序入门读物”都讲了些什么?
14有用 2无用 AlbertLee 2012-06-04
LISP的基本语法递归程序结构的基本模式数据结构与算法高阶函数Continuation与CPS图灵机与停机问题(还捎带脚的提了句哥德尔)Y Combinator语言求值器所有的这些都是0基础上一步步引导读者去建立的,可以说,一个完全没有学习过计算机理论知识的人,只要具备较清晰的逻辑思维能力就可以从头...
-
减肥菜谱little scheme
12有用 0无用 LuckyKu 2013-07-03
1 前言花了大概一天的时间看完了The little scheme。全书前前后后加起来不过200多页。起码这点上这书算得上little,当然,要是算上姊妹篇,算了,还是别算了,算上就是huge了,看完一定就恶心了。作者么,王垠大大的老师。身为王大脑残粉,这本书现在才来看已经是应该被油炸了,以弥补自己...
-
受益非浅
6有用 1无用 [已注销] 2011-03-26
本人是旧版工业机器人,满脑袋程序,了解LISP但从没真正用过,也不知能用她做什么。几年前重新灌录了Erlang,才真正理解其概念之伟大。偶然从Douglas Crockford[1]得知这本书,一读之下发现特别适合入门。为了验证,让我完全不懂程序的十岁儿子试着读到第一个“Why?”,他也发现写得有趣...
书名: The Little Schemer - 4th Edition
作者:
出版社: The MIT Press
出版年: 1995-12-21
页数: 216
定价: USD 40.00
装帧: Paperback
ISBN: 9780262560993