Estadísticas del PDF: Eliminación de la recursividad mediante Pilas

1

Eliminación de la recursividad mediante Pilas

Cada vez que se genera una llamada a una rutina recursiva se crea un registro de activación donde
se almacenan las constantes, variables y parámetros por valor sobre las que se ejecutará esa copia del
programa. Además, las llamadas recursivas se comportan como una pila: la última copia generada es
la primera que se termina de ejecutar y además se ejecuta sobre los últimos valores generados para
los parámetros. De forma que se comportan como si hu...