递归函数必须有明确终止条件，否则易栈溢出；go默认栈小（2kb起步），比python/java更易触发runtime: goroutine stack exceeds...错误；常见错误包括if判断写反、漏等号、浮点数精度问题。
递归函数必须有明确的终止条件
Go 语言本身不限制递归，但没写好终止条件会直接导致 stack overflow（栈溢出），程序 panic 并输出类似 runtime: goroutine stack exceeds 1000000000-byte limit 的错误。这不是 Go 特有，但 Go 默认栈大小较小（2KB 起步，可增长但有上限），比 Python 或 Java 更容易撞墙。
常见错误是把 if 判断写反、漏掉等于号、或用浮点数做递归判断（精度问题导致永远进不了 base case）。
- 递归入口处先检查边界：比如
n 或 <code>node == nil - 避免用
float64做递归控制变量，改用整数计数或指针判空 - 测试时从极小输入开始，例如
f(0)、f(1)、f(2)，确认不卡死
结构体指针递归时要防 nil 解引用
树、链表等场景下，递归常操作 *TreeNode 或 *ListNode。一旦忘记判空就调用 node.Left 或 node.Next，运行时报 panic: runtime error: invalid memory address or nil pointer dereference。
Go 不支持自动空安全（不像 Rust 或 Swift），所有指针访问都需显式防护。
- 每次访问字段前，先写
if node == nil { return }或if node == nil { return result } - 不要把判空逻辑和递归调用写在同一行，例如避免
dfs(node.Left) + dfs(node.Right)这种写法，应拆成两步 - 若函数返回指针，注意不要返回局部变量地址（如
&x），否则递归中可能悬垂
尾递归在 Go 中无效，别指望编译器优化
有些开发者看到 return fib(n-1) + fib(n-2) 就以为是“尾调用”，其实不是：加法发生在递归返回之后，栈帧无法复用。Go 编译器（gc）**完全不支持尾递归优化**，所有递归都会累积栈帧。
这意味着：深度超过几千层就大概率崩；想处理深层嵌套数据（如 JSON 解析、AST 遍历），必须手动转为迭代 + 显式栈。
- 真正的尾递归形如
return f(n-1, acc + n)（单次调用且无后续计算），但 Go 仍不优化 - 替代方案：用
for循环 +[]interface{}或自定义栈结构模拟 - 标准库中
filepath.Walk、json.(*Decoder).input等均采用迭代而非递归处理深层结构
闭包捕获变量导致递归行为异常
当递归函数由闭包生成（比如工厂函数返回递归函数），要注意变量捕获是否符合预期。典型问题是：外层循环变量被所有递归层级共享，导致逻辑错乱。
例如用 for i := range list { fn = func() { dfs(i) } }，最后所有 fn() 都调用 dfs 传入最后一个 i 值。
- 闭包内需要递归时，确保捕获的是副本，如
for _, v := range list { v := v; go func() { dfs(v) }() } - 更稳妥做法：把递归逻辑写成独立函数，参数显式传递，不依赖闭包环境
- 调试时打印
fmt.Printf("depth=%d, val=%v\n", depth, x)，确认每层参数值是否符合预期
golang免费学习笔记（深入）：立即使用
在学习笔记中，你将探索golang的核心概念和高级技巧！
