The Little Schemer 知识点整理(一):玩具总动员
2018 年 12 月 05 日
此系列按照章节整理了 「The Little Schemer:递归与函数式的奥妙」 的全书知识点。
备忘录,仅供参考。
Scheme 五法
-
car 之法则
基本元件
car
仅定义为针对非空列表。 -
cdr 之法则
基本元件
cdr
仅定义为针对非空列表。任意非空列表的cdr
总是另一个列表。 -
cons 之法则
基本元件
cons
需要两个参数。第二个参数必须是一个列表。结果是一个列表。 -
null? 之法则
基本元件
null?
仅定义为针对列表。 -
eq? 之法则
基本元件
eq?
需要两个参数。每个参数都必须是一个非数字的原子。
基本元件使用方法
(car l)
: 获取列表 l
的第一个 S-表达式。
(cdr l)
: 获取列表 l
去除 (car l)
的部分。
(cons a l)
: 将 S-表达式 a
添加到列表 l
的开头处。
(null? l)
: 判断列表 l
是否为空列表。
(eq? a b)
: 判断 a
和 b
是否相等。
EOF