02 · 基础

函数与递归

把大问题拆成小问题

函数解决「代码重复」,递归解决「问题重复」。这门课会带你把一个问题拆到「不用再想」为止 —— 这是后面学动态规划的前置能力。

4 章 · 5 课时 · 建议 16 题 · 2026-09 修订

章节大纲 共 4 章 / 约 5 课时

  1. 01

    函数:封装一段逻辑 1 课时

    • 参数传值与传引用
    • 返回值的类型
    • 什么时候不该写成函数
  2. 02

    递归三要素 2 课时

    • 终止条件写在哪
    • 规模一定要变小
    • 把「本层做什么」与「下一层做什么」分开想
  3. 03

    经典递归:斐波那契、汉诺塔、全排列 1 课时

    • 递归树的展开方式
    • 为什么朴素斐波那契会慢
    • 全排列的回溯框架
  4. 04

    递归的代价与改写 1 课时

    • 调用栈与栈溢出
    • 递归转循环的思路
    • 记忆化:把算过的存下来
读完就写。 大纲里的要点都能在题库找到对应题目,按标签筛一下即可。
去题库练习 →