Recursión en Python
- La recursión ocurre cuando una función se llama a sí misma.
- Se usa para problemas que se expresan mejor con definiciones autorreferenciales.
- Python limita la recursión y lanza RecursionError si se excede el límite.
- Las funciones recursivas deben tener casos base para evitar llamadas infinitas.
- Ejemplos incluyen factorial, recorrido de listas anidadas y el algoritmo Quicksort.
algoritmos · programacion · python · recursion · tutorial