Estaba mirando en http://programming.lispdream.com/blog/2011/06/recursion-vs-iteration/ y vi que en su implementación de las implementaciones recursivas e iterativas de la función factorial, la iterativa en realidad toma más tiempo. dado n = 1,000. No puedo entender por qué (él no explica, pero dice que es un ejercicio para el lector). Perdón por mi novedad en todo esto.
fuente
Solo puedo adivinar, ni siquiera estoy seguro de si esos puntos de referencia son del código C o del código SBLC. Mi suposición es que el culpable está mutando la variable. 1000! es un número bastante grande, tal vez es más rápido llenar la pila con intermediarios y limpiar que crear una copia y sobrescribirla.
fuente