Go 是否有“无限调用堆栈”等价物？答案

【问题标题】：Does Go have an "infinite call stack" equivalent?Go 是否有“无限调用堆栈”等价物？
【发布时间】：2018-10-01 02:21:59
【问题描述】：

我是 Go 新手，来自 Node.JS。

在 Node 中，如果我运行这个：

function run(tick = 0) {
  if (tick < 1000000) {
    return run(tick + 1);
  }

  return 0;
}

console.log(run());

程序将因为超出最大调用堆栈大小而崩溃。

如果我在 Go 中这样做：

package main

import "fmt"

func run(tick int) (int) {
    if (tick < 1000000) {
        return run(tick + 1)
    }

    return 0
}

func main() {
    fmt.Println(run(0))
}

这将运行并将0 打印到标准输出。

我的问题是：

是否有超过我给出的 Go 示例会失败的最大调用次数？
这样的代码是 Go 中的反模式吗？

【问题讨论】：

Tail Call Optimization in Go的可能重复
这样的代码是 Go 中的反模式吗？ 递归是反模式吗？
@TimCooper：当深度未知且堆栈大小有限时。 OP 举了一个这样的例子。

标签： node.js recursion go callstack

【解决方案1】：

在 Go 中，goroutine 没有固定的堆栈大小。相反，它们从小开始（大约 4KB），并在需要时增长/缩小，似乎给人一种“无限”堆栈的感觉（当然它不可能是真正的无限）。

是的，有一个限制。但是这个限制不是来自调用深度限制，而是来自堆栈内存限制。此限制由 Go 运行时强制执行，但通常为数百 MB（甚至是 GB）。在 Go Playground 上，它是 250MB，可以在 Go Playground Example 上看到。

在我的本地 Linux 64 位机器上，它是 1 GB。

回到你的例子：增加对1e9的最大递归调用将耗尽堆栈：

if (tick < 1000000000) { ... }

这将导致：

runtime: goroutine stack exceeds 1000000000-byte limit
fatal error: stack overflow

runtime stack:
runtime.throw(0x4b4730, 0xe)
        /usr/local/go/src/runtime/panic.go:619 +0x81
runtime.newstack()
        /usr/local/go/src/runtime/stack.go:1054 +0x71f
runtime.morestack()
        /usr/local/go/src/runtime/asm_amd64.s:480 +0x89

goroutine 1 [running]:
main.run(0xffffde, 0x0)
        /home/icza/gows/src/play/play.go:5 +0x62 fp=0xc440088370 sp=0xc440088368 pc=0x483262
main.run(0xffffdd, 0x0)
        /home/icza/gows/src/play/play.go:7 +0x36 fp=0xc440088390 sp=0xc440088370 pc=0x483236
main.run(0xffffdc, 0x0)
...

【讨论】：