递归基是递归稳定运行的锚点，必须穷尽所有无需分解的最简情形，如链表查找需同时处理空头和命中目标，数组二分需覆盖空区间与中间命中，树操作需明确空节点行为，数学递归如斐波那契须同时定义n=0和n=1，且基例应即刻返回、避免复杂计算。
递归基（Base Case）不是随便写的终止条件，而是整个递归结构稳定运行的锚点。写得不准、不全或效率低，轻则多算几层，重则栈溢出或逻辑错误。
明确覆盖所有最简情形
递归基必须穷尽当前问题域中所有无需再分解的输入状态。比如链表查找，不能只写 if head is None，还要考虑 head.data == target 是否可立即返回——这两个都是“无需继续递归”的真实基例。遗漏任一情形，就会让本该终止的调用继续深入，增加栈深度甚至进入非法内存访问。
- 对数组二分搜索，基例应包含：左边界 > 右边界（空区间），以及中间值匹配（提前命中）
- 对树节点操作，常见基例是
node is None，但若业务允许空树返回默认值，也需显式定义该行为 - 数学类递归（如斐波那契）中，
n == 0和n == 1必须同时作为基例，缺一不可
避免冗余判断与隐式依赖
递归基里混入复杂计算或外部状态，会削弱其“即刻返回”的本质。例如在阶乘函数中写成 if n ，就把缓存逻辑塞进了基例，既降低可读性，又可能因缓存未初始化引发异常。基例应当只做三件事：检查是否该停、决定返回什么、不调用自身。
- 把预处理（如参数校验、类型转换）放在递归入口函数中，而非每次递归调用都重复执行
- 不要在基例中调用其他递归函数或触发副作用（如打印、写文件），否则破坏递归的纯逻辑边界
- 若多个基例共享相同返回值，可合并判断，但别为省一行代码牺牲清晰度，比如
if n in (0, 1): return 1比嵌套 if 更安全
适配数据结构特性提前截断
好的递归基会利用输入结构的天然边界，把“不可能有解”的情况也纳入终止判断，从而减少无效递归层数。例如在有序链表中查找目标值，若当前节点值已大于目标且链表升序，则后续节点全无可能匹配，此时可直接返回 None——这虽非传统意义上的“最简输入”，却是结合上下文的有效扩展基例。
- 二叉搜索树遍历中，若当前子树最大值
- 回溯算法中，若当前路径已违反约束（如和超限、字符重复），立刻返回，不往下递归
- 字符串匹配递归中，若剩余文本长度
用哨兵或预填充简化基例逻辑
有时原始数据结构缺乏统一基例（比如链表末尾是 None，但树叶子节点仍有左右子指针），可通过构造哨兵节点或预设默认值，让所有递归调用面对同一种“终结形态”，从而统一基例判断。例如将空链表表示为一个带特殊标记的虚拟头节点，那么所有递归调用只需检查是否到达该哨兵，无需反复判空。
- 在递归解析表达式时，用
'$'作结束符，基例就变成if token == '$': return 0 - 处理数组索引递归时，把右边界设为
len(arr)而非len(arr)-1，基例可统一写成if left >= right - 避免在每层都做
isinstance(x, list)判断，改为入口处标准化输入，使基例只面对确定类型
