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

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

本文介绍了在C++中递归调用的最大数量是多少?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

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

推荐答案

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

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

这篇关于在C++中递归调用的最大数量是多少?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!

本文标题为:在C++中递归调用的最大数量是多少?

基础教程推荐