¿Qué imprime esta función recursiva?

En este video, seguimos una función recursiva para descubrir qué imprime.

Pregunta número uno. ¿Qué imprime este código?

Se define f con el parámetro n. La instrucción return usa if para comprobar si n es igual a cero. Si se cumple, devuelve uno; con else, devuelve n multiplicado por f de n menos uno.

print llama a f con cuatro y muestra el resultado. Como cuatro no es cero, f de cuatro queda como cuatro por f de tres.

Ahora n vale tres, así que f de tres queda como tres por f de dos.

Ahora n vale dos, así que f de dos queda como dos por f de uno.

Ahora n vale uno, así que f de uno queda como uno por f de cero.

Cuando n vale cero, f de cero devuelve uno.

Este es el caso base: detiene las llamadas recursivas. Volvemos hacia atrás: f de uno es uno por uno, que da uno.

Después, f de dos es dos por uno, que da dos.

Luego, f de tres es tres por dos, que da seis.

Finalmente, f de cuatro es cuatro por seis, que da veinticuatro.

Comprobamos: cuatro por tres por dos por uno es el factorial de cuatro. Por lo tanto, el código imprime veinticuatro.