One Forth

CONCEPT OUTLINE / recursion

递归与递推

把问题分解为规模更小的同类问题，并用基例和调用栈保证计算终止。

约 75 分钟正文计划中难度 2/5

章节大纲

  1. 01

    递归与递推要解决的核心问题与适用边界

  2. 02

    递归与递推的基本对象、符号和严格定义

  3. 03

    从「数学归纳法」推导「递归与递推」所需的关键步骤

  4. 04

    递归与递推的典型计算、反例与常见误区

知识关系

motivatesdynamic-programming