reducirC generaliza a suma y a
producto: recibe la operación op y su valor
inicial en los dos primeros grupos, y f, prox y
el rango en los otros. En la tabla cada fila es una llamada, y la columna
que hay que llenar es lo que devuelve. Se llena de abajo hacia
arriba, porque ninguna llamada sabe su valor hasta que vuelve la de abajo.
devuelve, de abajo hacia arriba| a | f(a) | devuelve | qué pasa |
|---|
f(a); los
valores de la columna aparecen en la subida, desde la última fila.
La llamada recursiva repite los grupos: reducirC(op)(inicio)(f, prox)(prox(a), b).inicio fuera 0 en el producto?reducirC((x, y) => x * y)(0)(x => x, x => x + 1)(1, 4) valesuma es reducirC(+)(0)
y producto es reducirC(*)(1): la misma función,
dos pares de grupos fijados. Los dos primeros grupos van juntos porque
inicio tiene que ser el neutro de op; con
cualquier otro valor la tabla lo muestra en la última fila y lo arrastra
hasta la primera. Y la columna devuelve es la que
@tailrec no puede quitar: cada llamada espera a la de
abajo.