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++中递归调用的最大数量是多少?
![](/xwassets/images/pre.png)
![](/xwassets/images/next.png)
基础教程推荐
猜你喜欢
- 运算符重载的基本规则和习语是什么? 2022-10-31
- C++,'if' 表达式中的变量声明 2021-01-01
- 调用std::Package_TASK::Get_Future()时可能出现争用情况 2022-12-17
- C++ 标准:取消引用 NULL 指针以获取引用? 2021-01-01
- 如何在 C++ 中处理或避免堆栈溢出 2022-01-01
- C++ 程序在执行 std::string 分配时总是崩溃 2022-01-01
- 您如何将 CreateThread 用于属于类成员的函数? 2021-01-01
- 什么是T&&(双与号)在 C++11 中是什么意思? 2022-11-04
- 如何定义双括号/双迭代器运算符,类似于向量的向量? 2022-01-01
- 设计字符串本地化的最佳方法 2022-01-01