¿Tiene C un límite de profundidad de recursividad como Python?

A diferencia de Python, que tiene una profundidad de recursividad máxima como resultado de su naturaleza interpretada, C se compila y no enfrentan tales restricciones directamente. Sin embargo, C tiene su propio límite de recursividad impuesto por el sistema operativo a través del tamaño de la pila que asigna.

El tamaño de la pila en C suele ser significativamente más pequeño que la RAM disponible y se puede modificar dentro del sistema operativo (como usar ulimit en sistemas Unix). En macOS, el límite de pila predeterminado es 8 MB.

Para calcular la profundidad máxima de recursividad, es necesario determinar el tamaño del registro de activación de la función recursiva. Esto se puede hacer utilizando el desensamblador de un depurador para determinar los ajustes del puntero de la pila. Esto proporciona una estimación más precisa en comparación con otros métodos, como calcular la diferencia entre punteros en llamadas a funciones.