← Volver a los ejercicios

reducir: la expresión que se reemplaza

El modelo de sustitución no cambia porque la función se llame a sí misma: cada paso sigue reemplazando una sola cosa. Lo que cambia es la forma de la expresión, que crece mientras baja y encoge mientras sube. Mire dónde se acumula lo que espera.

1. Antes de ejecutar, prediga

Expresión de partida:
¿Cuántos reemplazos hacen falta hasta llegar al valor?

2. Ejecute y mire qué se reemplaza

Paso 0 de 0
En la bajada la expresión se abre y nada se calcula. En la subida se cierra desde adentro hacia afuera: la operación más interna es siempre la única que ya tiene dos valores.

3. Compare las dos formas de factorial

En factorial el n * queda a la izquierda de la llamada; en factorialAlFinal el * n queda a la derecha. Recorra las dos con el mismo 3 y cuente lo que espera en el punto más hondo.

Da lo mismo. Las dos dejan tres multiplicaciones pendientes, y las dos las resuelven de adentro hacia afuera. El lado donde se escribe el operador no cambia el proceso: lo que lo cambia es si hay algo esperando alrededor de la llamada, y en las dos lo hay.

Ir a agotar: qué se acaba primero →