Dos funciones que calculan lo mismo, se llaman a sí mismas las dos, y generan procesos distintos. La diferencia no está en el resultado ni en cuántas vueltas dan: está en qué queda esperando mientras la llamada vuelve. Aquí corren a la vez.
Las dos columnas terminan en el mismo valor y
dan más o menos las mismas vueltas. La izquierda llega a tener
n + 1 marcos abiertos al tiempo; la derecha, uno, siempre.
Eso es el espacio, y es lo que se acaba en factorial(100000)
y no en fact(100000).
Eso tiene un nombre: la de la derecha es recursión de cola. La llamada recursiva es lo último que hace el cuerpo, sin nada alrededor esperando su resultado, así que no hace falta acordarse de nada mientras vuelve. Un proceso iterativo escrito con una función recursiva.
Lo que hay que saber reconocer es cuándo una función es de cola y cuándo dejó de serlo sin que se note. Ese es el siguiente ejercicio.