在C++中递归调用的最大数量是多少？ [英] What is the order of magnitude of the maximum number of recursive calls in C++?

问题描述

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

推荐答案

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

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

这篇关于在C++中递归调用的最大数量是多少？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！