在C++中递归调用的最大数量是多少?

2022-04-12 00:00:00 stack-overflow c++

我有一个递归函数,它在给定某些输入的情况下调用自己的次数非常多--这正是它应该做的。我知道我的函数不是无限循环的--它只是到达一定数量的调用和溢出。我想知道这是堆栈上放了太多内存的问题,还是调用数量的正常限制。显然,很难说出呼叫的具体数量是最大值,但有人能给我一个粗略的估计吗?是几千个吗?数百人?百万美元?


解决方案

这完全取决于您在堆栈上使用了多少信息。但是,Windows上的默认堆栈是1MB,Unix上的默认堆栈是8MB。比方说,简单地进行调用可能涉及到推入几个32位寄存器和一个返回地址,所以您可能会看到每次调用可能有20个字节,对于空函数,Windows上的最大值约为50k,Unix上的最大值约为400k。

当然,据我所知,您可以更改堆栈大小。

相关文章