爆汁学院 爆汁学院 爆汁学院
公职考试电气工程与计算机关于
  • 电气工程与计算机
    • CS 61AS 教材
      • Unit 0:Racket 入门
        • 第 0.1 章 Racket 与 CS61AS 简介
          • 首日指引
          • 第 0.1 课 导言
          • 计算机科学导论
          • Racket 入门
          • CS 61AS 背后的大思想
          • CS 61AS 的替代课程
          • 作业 0.1
        • 第 0.2 章 Racket 进阶练习
          • 第 0.2 课导言
          • 表达式与求值
          • 词与句子
          • 定义变量和过程
          • 布尔值与谓词
          • 特殊形式
          • 作业 0.2
        • 第 0.3 章 递归与 Racket
          • 第 0.3 课导言
          • 什么是递归
          • 递归如何工作
          • 常见递归模式
          • 作业 0.3
      • Unit 1:函数与基本数据
        • 第 1 章 函数与基本数据
          • 第 1 课导言:函数式编程与递归
          • 表达式
          • 变量与环境
          • 组合式的求值
          • 复合过程
          • 过程应用的替换模型
          • 条件表达式与谓词
          • 作为黑箱抽象的过程
          • 常见错误
          • 作业 1
        • 项目 1:Chatterbot
        • 第 2 章 Lambda 与高阶函数
          • 第 2 课 导言
          • 使用 Lambda 构造过程
          • 使用 Let 创建局部变量
          • 高阶函数:过程作为实参
          • 高阶函数:过程作为返回值
          • 高阶函数应用
          • 作业 2
        • 第 3 章 递归、迭代与效率
          • 第 3 课 导言
          • 空间
          • 时间
          • 树形递归
          • 作业 3
      • Unit 2:数据抽象与序列
        • 第 4 章 数据抽象与序列
          • 第 4 课导读
          • 序列的表示
          • 列表操作与高阶函数
          • 数据抽象概览
          • 示例:扑克牌
          • 违反数据抽象
          • 作业 4
        • 项目 2:海龟绘图
        • 第 5 章 层次数据与 calc.scm
          • 第 5 课导言
          • 构建层次结构
          • 层次结构——小写 t 树
          • 层次结构——大写 T 树
          • 序列作为常规接口
          • 嵌套映射
          • 集合的表示
          • 引用
          • calc.rkt
          • 作业 5
        • 第 6 章 racket1.rkt 与通用运算符
          • 第 6 课导言
          • 带标签数据
          • 数据导向编程
          • 消息传递
          • Racket-1
          • 第 6 课作业
      • Unit 3:面向对象与状态
        • 第 7 章 面向对象编程
          • 第 7 课导言
          • 局部状态
          • 类
          • 继承
          • 三种局部状态变量
          • 初始化与默认值
          • 显式调用父类方法
          • 多个父类
          • 第 7 课作业
        • 项目 3:冒险游戏
          • 项目 3:开始上手
          • 项目 3:搭档共同练习
          • 项目 3:搭档 A 练习
          • 项目 3:搭档 B 练习
          • 项目 3:第一部分成果合并
          • 项目 3:搭档 A 进阶练习
          • 项目 3:搭档 B 进阶练习
          • 项目 3:第二部分成果合并
          • 项目 3:搭档共同终极练习
          • 项目 3:提交项目
        • 第 8 章 赋值、状态与环境
          • 第 8 课导读
          • 局部状态变量
          • 求值的环境模型
          • 如何绘制环境图
          • OOP:表层之下
          • 作业 8
        • 第 9 章 可变数据与向量
          • 第 9 课导言
          • 可变的列表结构
          • 队列的表示
          • 表的表示
          • 向量
          • 作业 9
        • 第 10 章 流
          • 第 10 课导言
          • 流是延迟的列表
          • 无穷流
          • 示例:用流进行迭代
          • 示例:流的交错
          • 示例:序对无穷流
          • 作业 10
      • Unit 4:解释器与高级主题
        • 第 11 章 元循环求值器
          • 第 11 课导言
          • Eval:求值过程
          • Apply:过程应用
          • 运行求值器
          • Python 解释器
          • 第 11 课作业
        • Schython:项目 4 概述
        • 第 12 章 分析求值器与惰性求值器
          • 第 12 课 导言
          • 分析执行分离
          • 正规序与应用序
          • 惰性求值解释器
          • 作为惰性列表的流
          • 第 12 课作业
        • Python 专题:入门、记忆化与惰性
          • Python 入门
          • 基本数据类型
          • 变量与定义
          • 控制流
          • 字典与记忆化
          • 惰性求值与生成器
          • Python 作业
        • 第 13 章 逻辑编程
          • 第 13 课导言
          • 什么是逻辑编程
          • 查询系统是如何工作的
          • 逻辑编程是数学逻辑吗
          • 实现查询系统
          • 第 13 课作业
        • 第 14 章 并发与 MapReduce
          • 第 14 课导言
          • 并行性
          • 串行化器
          • 编程时的注意事项
          • 互斥锁
          • MapReduce
          • 第 14 课作业
首页 / 电气工程与计算机 / CS 61AS 教材 / Unit 0:Racket 入门 / 第 0.3 章 递归与 Racket

第 0.3 章 递归与 Racket

什么是递归、递归如何工作、常见递归模式。

本章正式引入递归:先建立直观认识,再逐步看清递归在解释器中的展开过程,最后归纳常见递归模式,为后续所有章节打下基础。

本节目录

  • 第 0.3 课导言
  • 什么是递归
  • 递归如何工作
  • 常见递归模式
  • 作业 0.3

笔记

回到Unit 0:Racket 入门可查看本单元其他章节。

本页目录
本节目录
爆汁学院 爆汁学院 爆汁学院

© 2026 爆汁科技

粤ICP备2026115845号
↑↓ 导航 Enter 打开 Esc 关闭