← Volver a los ejercicios

acumulador: el resultado viaja en un parámetro

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.

1. Escoja el prod de cada fila

Llamada:
contprodnqué pasa

2. Ejecute y vea cómo se llena

Paso 0 de 0
La fila resaltada es la llamada en curso, y el valor verde a la derecha de cada casilla es el prod real que llegó. El else se usa n veces; el if, una.

3. Lo que se lleva de aquí

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.

Ir a cola: cuál sigue siendo de cola →