Recursividad en PSeInt: ejemplos resueltos
3 ejemplos
Cómo funciona
Una función recursiva se llama a sí misma con un problema más chico. El factorial es el ejemplo clásico: 5! es 5 por 4!, y 4! es 4 por 3!, hasta llegar a 1.
Toda recursión necesita un caso base: el punto en que la función responde sin volver a llamarse (si n es 1, el factorial es 1). Sin él, las llamadas no terminan nunca.
La recursión también resuelve problemas como las Torres de Hanói o el ordenamiento por mezcla. Seguirla paso a paso, mirando cada llamada, es la mejor forma de entenderla.
Ejemplo corto
Lo mínimo para verlo funcionar. Cópialo o ábrelo en el editor.
Funcion r <- Factorial(n) Si n <= 1 Entonces r <- 1 SiNo r <- n * Factorial(n - 1) FinSiFinFuncionAlgoritmo PruebaFactorial Escribir "5! = ", Factorial(5)FinAlgoritmoLo que muestra:
5! = 120Se abre en el editor del navegador, sin instalar nada.
Ejercicios resueltos
Cada ejercicio trae el código completo, su diagrama de flujo y una ejecución de muestra.
Ordenamiento por mezcla
Parte el arreglo en mitades, ordena cada una con recursión y las mezcla.
AvanzadoOrdenamiento rápido (Quicksort)
Elige un pivote, separa los menores de los mayores y ordena cada lado con recursión.
AvanzadoTorres de Hanói
Resuelve el clásico rompecabezas de las torres paso a paso.
Avanzado
En la referencia del lenguaje
Las instrucciones que intervienen, explicadas una por una.
Otros conceptos
Codoritmo es un proyecto independiente y de código abierto, inspirado en PSeInt y compatible con su sintaxis. No está afiliado al proyecto PSeInt. Sitio oficial de PSeInt.