En factIter nada queda esperando porque el
resultado a medias no se guarda en la pila: se pasa como argumento a
la siguiente llamada. Cada fila de esta tabla es una llamada, y la columna
prod es el resultado creciendo. Escoja cada valor antes de mirar.
prod de cada fila| cont | prod | n | qué pasa |
|---|
prod real que
llegó. El else se usa n veces; el
if, una.La regla de la tabla es la del código: el
prod de una fila es cont × prod de la fila de
arriba. Ese producto se calcula antes de llamar, y entra como
argumento. Por eso al volver no hay nada que hacer: la última llamada ya
tiene el resultado completo y solo lo devuelve.
Eso es lo que se llama llevar un acumulador. Es el mecanismo que convierte una recursión lineal en una de cola, y aparece en casi toda función iterativa escrita en estilo funcional.