← Volver a los ejercicios

cuentas: tres procesos, una tabla

Tres funciones que calculan el factorial, las tres recursivas, y tres procesos distintos. Aquí se comparan con dos números: cuántas llamadas hacen y cuántos marcos de pila ocupan en el punto más hondo. Complete la tabla de memoria.

1. Para n = 8, escoja las seis respuestas

n:
funciónforma del procesollamadashondura
factorial(n)recursivo lineal: crece y encoge
fact(n)iterativo: constante
factArbol(n)recursivo de árbol: binario
Hondura: marcos de pila en el punto más hondo. Para la de cola cuente el marco que se reutiliza; para el árbol, los niveles.

2. Lo que se lleva de aquí

El árbol hace más llamadas que las otras dos —casi el doble— y aun así ocupa mucho menos pila. Las dos columnas miden cosas distintas: llamadas es tiempo, hondura es espacio, y una función puede ganar en una perdiendo en la otra.

Y la trampa de siempre: las tres son funciones recursivas. Solo fact genera un proceso iterativo. Proceso recursivo no es lo mismo que función recursiva: lo que distingue el proceso es qué queda esperando alrededor de la llamada, no cómo esté escrito el cuerpo.

Un último ejercicio sobre el árbol: qué pasa si el caso base está mal.

Ir a caso base: cuál de estas cuatro →