← Volver a los ejercicios

reducirC: lo que devuelve cada llamada

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.

1. Llene la columna devuelve, de abajo hacia arriba

Llamada:
af(a)devuelvequé pasa

2. Ejecute y compare

Paso 0 de 0
La bajada solo prepara los 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).

3. ¿Y si inicio fuera 0 en el producto?

reducirC((x, y) => x * y)(0)(x => x, x => x + 1)(1, 4) vale

4. Lo que se lleva de aquí

suma 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.

← Volver a los ejercicios