Сколько функций для создания stackoverflow?

Question

В Windows XP с использованием Visual C++ с 2 ГБ ОЗУ, сколько функций должно быть в стеке одновременно, чтобы создать stackoverflow? (т. е. в рекурсивных функциях)

Есть ли простой способ рассчитать это для других подобных ситуаций?

Answer 1

Невозможно узнать только из компилятора. Переполнение стека происходит из-за переполнения стека. Размер стека растет в зависимости от аргументов, которые принимает функция, локальных переменных, которые использует функция, и оптимизации компилятора. Есть даже некоторые функции C99, которые, я считаю, будут выделять пространство непосредственно из стека.

Предел размера стека определяется компилятором , а не тем, сколько оперативной памяти у вас на компьютере. Итак, сколько вызовов, которые требуется переполнению, больше связано с настройками компилятора, чем с вашей памятью.

Это не то, что вы можете определить априори. По крайней мере, не тривиально.

Answer 2

Вы можете попробовать бесконечную рекурсию. Это одна из распространенных причин переполнения стека.

int f() { g(); } int g() { f(); }