Golang递归函数怎么编写？经典案例与终止条件设置-Golang-PHP中文网

递归函数必须显式定义终止条件，否则必然栈溢出；Go无尾递归优化，错误条件会导致崩溃或静默错误；计算阶乘应依数值大小选用uint64或big.Int。

golang递归函数怎么编写？经典案例与终止条件设置

递归函数必须显式定义终止条件，否则必然栈溢出

Go 没有尾递归优化，runtime.GOMAXPROCS 也救不了无限递归。一旦忘记写 return 或条件判断错位，程序会在几毫秒内因 runtime: goroutine stack exceeds 1000000000-byte limit 崩溃。

常见错误是把终止条件写成 if n 却在递归调用时传入负数，或用 == 判断浮点数/指针导致永远不触发退出。

终止条件必须覆盖所有可能输入路径（包括非法输入）
优先用 或 >= 而非 ==，防越界
对用户输入做预校验，别全靠递归层内判断

计算阶乘：注意 int 类型溢出比栈溢出更早发生

用 int 写 factorial(n) 在 n > 20 时就返回错误结果，但不会 panic —— 这比崩溃更危险。实际应根据场景选类型：uint64 支持到 20!，big.Int 才能安全算 100!。

func factorial(n uint64) *big.Int {
    if n

不要在递归体里反复创建 big.Int 零值，用 new(big.Int) 复用对象
Go 的函数不能重载，若需支持 int/int64 输入，得另起函数名如 FactorialInt64
递归深度 ≈ n，10000! 会直接爆栈，此时该换迭代或分治

遍历嵌套结构体或 map：避免 interface{} 类型断言失败

用递归打印任意 interface{} 时，reflect.ValueOf(x).Kind() 是唯一可靠入口。直接对 map 或 struct 做类型断言（如 x.(map[string]interface{})）会在遇到 map[int]string 时 panic。

Golang Uber Dig

使用 uber-go/dig 在 Golang 中实现依赖注入——基于反射容器，提供 Provide/Invoke、dig.In/dig.Out 参数与结果对象，支持命名依赖等

下载

func walk(v reflect.Value, indent string) {
    switch v.Kind() {
    case reflect.Map:
        for _, key := range v.MapKeys() {
            val := v.MapIndex(key)
            fmt.Printf("%s%s: ", indent, formatKey(key))
            walk(val, indent+"  ")
        }
    case reflect.Struct:
        for i := 0; i