Intermedio · recursión
Factorial recursivo
Escribe el procedimiento resolver(…) y regresa la respuesta. Límite: 10.000 operaciones por caso.
Escribe resolver(n), que regresa n! (el factorial de n): 5! = 5 × 4 × 3 × 2 × 1 = 120, y 0! = 1.
Hazlo con un procedimiento que se llame a sí mismo. En el sandbox, la vista de máquina muestra cómo crece y se vacía la pila de llamadas.
Ejemplos
Ejemplo 1
- Llamada
- resolver(5)
- Regresa
- 120
Ejemplo 2
- Llamada
- resolver(0)
- Regresa
- 1
Al enviar también se prueban 3 casos ocultos.
Pistas
Solución de referencia
Mírala cuando lo resuelvas, o si ya lo intentaste y te atoraste.