Todos los ejemplos

Ejemplos

¿Qué imprime esta función recursiva?

La recursión explicada en español: f(4) se despliega llamada por llamada hasta el caso base y luego se multiplica de vuelta hasta llegar a 24.

  • 1:39
  • Problemas de código
  • Narrado por Erinome
  • Español

Hecho a partir de un prompt

¿Qué imprime este código? def f(n): return 1 if n == 0 else n * f(n - 1) print(f(4))

Transcripción del video

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.

Tu tema, dibujado en un minuto, más o menos.

Tus primeros 2 videos son gratis, de hasta 1 minuto cada uno, con marca de agua. No necesitas tarjeta. Producto completo, con todas las voces y estilos incluidos.