《The Little Schemer》知识点整理(一):玩具总动员

此系列按照章节整理了 《The Little Schemer:递归与函数式的奥妙》 的全书知识点。

备忘录,仅供参考。


Scheme 五法

  1. car 之法则

    基本元件 car 仅定义为针对非空列表。

  2. cdr 之法则

    基本元件 cdr 仅定义为针对非空列表。任意非空列表的 cdr 总是另一个列表。

  3. cons 之法则

    基本元件 cons 需要两个参数。第二个参数必须是一个列表。结果是一个列表。

  4. null? 之法则

    基本元件 null? 仅定义为针对列表。

  5. eq? 之法则

    基本元件 eq? 需要两个参数。每个参数都必须是一个非数字的原子。

基本元件使用方法

(car l) : 获取列表 l 的第一个 S-表达式。
(cdr l) : 获取列表 l 去除 (car l) 的部分。
(cons a l) : 将 S-表达式 a 添加到列表 l 的开头处。
(null? l) : 判断列表 l 是否为空列表。
(eq? a b) : 判断 ab 是否相等。

– EOF –