递归与树递归
一、递归只有一个问题要想 这一篇对应官方 Lecture 9(Recursion)与 Lecture 10(Tree Recursion),给这些零件装上自我调用的引擎。 初学者写递归,遇到的障碍几乎总是同一处: 「factorial(n - 1) 我还没写出来呢,怎么能用它?」 答案是:你已经写出来了。你...
高阶函数的三种组合模式
一、三种常见的函数工厂 这一篇对应官方 Lecture 7(Function Examples),把这些构件组合成三种可复用的高阶函数模式。 高阶函数的题翻来覆去就三种形态: 认准形态,写起来就是填空。 二、函数工厂:make_repeater 输出: make_repeater(add1, 3)...
环境图与抽象屏障
一、函数的「记忆」存储在哪里 这一篇对应官方 Lecture 5(Environments)与 Lecture 6(Abstraction),交付 CS61A 最核心的分析工具——环境图,以及一个更抽象的概念:抽象屏障。 输出: make_adder(3) 早就返回了,它的局部变量 n 按理说应该跟...
控制流与高阶函数
一、布尔运算返回的不是布尔值 这一篇对应官方 Lecture 3(Control)与 Lecture 4(Higher-Order Functions),要解决两个反直觉的问题: 先做一个预测:下面这三行分别会打印什么? 输出是: 三行没有一行打印 True 或 False。and 和 or 返回的...
表达式求值与函数定义
一、2 + 3 里藏着什么 这一篇对应官方 Lecture 1(Welcome)与 Lecture 2(Functions),把「表达式怎么求值」和「函数怎么被定义」两件事拆到底。 写 2 + 3,几乎立刻就能得到 5。但这个「立刻」值得推敲——它是一条规则在起作用,而不是天赋。 换个问法就更清楚了:squar...

