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.
| función | forma del proceso | llamadas | hondura |
|---|---|---|---|
| factorial(n) | recursivo lineal: crece y encoge | ||
| fact(n) | iterativo: constante | ||
| factArbol(n) | recursivo de árbol: binario |
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.