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