看 SICP 不如先看 The Little Schemer
内容提要
《The Little Schemer》是一本函数式编程入门书，采用一问一答式教学，习题少，易于上手。内容涵盖Scheme基本元素、递归、列表操作、丘奇计数、Y组合子，并最终实现Scheme解释器。适合零基础读者，约一周可读完，后两章难度较大。
延伸解读
为何先读《The Little Schemer》
作者基于自身学习经历，认为《The Little Schemer》比SICP更适合入门。SICP习题繁多，容易让人失去耐心；而本书采用一问一答式教学，习题极少，内容循序渐进，能快速了解Scheme基本元素、递归、列表操作，并最终实现Scheme解释器。对于零基础读者，约一周可读完，是函数式编程的友好起点。
内容覆盖与学习路径
本书从atom、list、car、cdr等基本元素讲起，逐步引入递归、高阶函数、丘奇计数和Y组合子，最后实现Scheme解释器。作者指出，除最后两章外，内容难度平缓，适合作为SICP的前置教程。学完本书后，再上手SICP会简单很多，但SICP的习题仍需投入大量精力。
难点与注意事项
作者提醒，最后两章（Y组合子和Scheme解释器）难度暴涨，需要反复阅读并参考其他资料。Y组合子部分尤其抽象，作者本人也未能完全讲透。因此，读者应预留更多时间，不要期望一周内完全掌握所有内容，遇到困难时可暂时跳过，后续再攻克。
Q&A
《The Little Schemer》适合零基础的人看吗？大概要多久能看完？
适合零基础读者。作者认为对于刚入门学计算机、没有接触过函数式编程的人极力推荐。努力学完理解完，一周时间勉强可以解决，但最后两章难度暴涨，可能需要花比较长的时间去理解。
《The Little Schemer》和SICP相比有什么不同？为什么推荐先看这本？
《The Little Schemer》采用一问一答式教学，习题少，易于上手，讲的更加循循善诱、鞭辟入里；而SICP习题多得要命，难以坚持。作者推荐先看《The Little Schemer》打基础，理解完除最后两章外的内容后，上手SICP就非常简单了。
《The Little Schemer》主要讲了哪些内容？
内容涵盖Scheme基本元素（atom、list、car、cdr、cons、null?、eq?）、递归、列表操作、丘奇计数、Y组合子，并最终实现一个Scheme解释器。具体章节包括：玩具总动员、处理反复处理、用cons构筑恢宏、数字游戏、都是星星、如影随形、朋友及关系、lambda终结者、周而复始、值是什么。
《The Little Schemer》中提到的丘奇计数是什么？
丘奇计数是用函数来表示数字的一种方式。例如，用()代表0，1就是(())，2就是(()())，加法可以用cons做列表拼接。书中在“数字游戏”和“如影随形”章节中提到了丘奇计数，并用于实现数字的加减乘除等操作。
《The Little Schemer》中Y组合子是怎么引出的？难不难？
Y组合子是在“周而复始”一章中，作者从无到有推导出在没有定义函数名字的时候如何实现递归，从而引出Y组合子。作者表示这一章实在让人头大，看了好多遍也只是似是而非，不能鞭辟入里地讲解，所以算是很难懂的部分。
《The Little Schemer》中如何实现一个Scheme解释器？
在“值是什么”一章中，作者利用之前学到的递归、数字表达式解释器以及Scheme本身的简单性，总结所有学到的知识，写一个Scheme解析器。这是全书最终的目标，也是前面所有内容的综合应用。
