Go 不支持尾调用优化（TCO），即使写成尾递归形式，栈帧仍会增长导致 panic；官方明确不实现 TCO，替代方案是显式栈+for循环，需注意终止条件拆解为入栈过滤与处理前校验。
Go 语言里写尾递归，不会被优化——不是写得不够“尾”，而是编译器压根不认。你写成 return f(x) 也没用，栈帧照常增长，深度一上去就 panic。
Go 编译器根本不支持尾调用优化（TCO）
官方明确表态：gc 编译器（当前主流）不实现、也不计划实现尾调用优化。这不是 bug，是设计选择。哪怕函数结构完全符合尾递归定义——比如 return factorialTail(n-1, acc*n)——每次调用仍会新建栈帧。
- 真正能省栈的只有裸
return f()，且仅限直接函数调用；方法调用、间接调用（如通过接口或函数变量）、带运算的表达式（如return f() + 1）全都不算尾调用 - gccgo 在极少数旧场景下有过有限 TCO，但不可依赖，也不跨平台
- 别信“加 -gcflags=-l” 或改 GODEBUG 参数能开启 TCO —— 这些对尾递归无效
为什么 tail recursion 在 Go 中等于白写
你以为写的是迭代友好型递归，实际运行时和普通递归没区别。Go 的栈管理机制（初始 2KB、动态扩容）只是延缓崩溃，不是兜底方案。
- 深度超 1000 层就可能触发栈扩容，超 5000 层极易 panic，错误信息通常是
runtime: goroutine stack exceeds 1000000000-byte limit - 尾递归形式反而可能更慢：某些情况下因内联失败或跳转开销，比普通递归还多一次函数地址解析
- 调试时栈迹完整是优点，但过深栈迹会让
runtime.Stack输出冗长，且无法用它预判溢出——它只报已用空间，不反映剩余容量
安全替代方案：显式栈 + for 循环
把“谁保存状态”从 runtime 拿回来，自己管。这不是“去掉递归”，而是把调用逻辑从栈上搬进堆里。
立即学习“go语言免费学习笔记（深入）”；
- 用
[]*Node而非[]interface{}，避免类型擦除带来的 GC 压力和间接访问 - 预估最大深度，用
make([]*Node, 0, 1024)初始化切片容量，减少扩容次数 - 树遍历中，终止条件不能只靠
stack == nil，还得检查节点是否已访问（防图环路） - 别用
goroutine+channel伪迭代：每个 goroutine 至少 2KB 栈，10 万次调用 ≈ 200MB 内存，调度开销远超收益
最容易被忽略的细节：终止条件迁移不对等
递归里的 if node == nil { return } 平移成迭代后，不是简单删掉——它要变成入栈前的守门员，而不是出栈后的补救员。很多迭代实现漏掉这步，导致空指针 panic 或重复入栈。
事情说清了就结束。最易忽略的是：把递归改迭代时，原终止条件往往需要拆解成“入栈过滤”+“处理前校验”两层，而不是一股脑塞进循环体末尾。
