Verfügt C wie Python über eine Begrenzung der Rekursionstiefe?

Im Gegensatz zu Python, das aufgrund seiner interpretierten Natur eine maximale Rekursionstiefe aufweist, wird C kompiliert und ist nicht kompiliert solchen Einschränkungen direkt ausgesetzt sind. Allerdings hat C eine eigene Rekursionsbeschränkung, die vom Betriebssystem durch die zugewiesene Stapelgröße auferlegt wird.

Die Stapelgröße in C ist normalerweise deutlich kleiner als der verfügbare RAM und kann innerhalb des Betriebssystems geändert werden (z. B. mit ulimit auf Unix-Systemen). Unter macOS beträgt das Standard-Stack-Limit 8 MB.

Um die maximale Rekursionstiefe zu berechnen, ist es notwendig, die Größe des Aktivierungsdatensatzes der rekursiven Funktion zu bestimmen. Dies kann mithilfe des Disassemblers eines Debuggers erfolgen, um die Anpassungen des Stapelzeigers zu ermitteln. Dies ermöglicht eine genauere Schätzung im Vergleich zu anderen Methoden wie der Berechnung der Differenz zwischen Zeigern in Funktionsaufrufen.