¿Qué significa recursion?
Significado en Desarrollo de software, traducción al español y ejemplos
recursion: recursión
Técnica en la que una función resuelve un problema llamándose a sí misma con una parte más pequeña, hasta llegar a un caso sencillo.
Cómo se usa
Es común al recorrer árboles, carpetas y datos anidados. Toda función recursiva necesita un caso base que la detenga; si falta, puede producirse un desbordamiento de pila. El adjetivo es recursive.
Frases de ejemplo
We use recursion to walk through the folder tree and count all the files.
Usamos recursión para recorrer el árbol de carpetas y contar todos los archivos.
Cada llamada puede procesar una carpeta anidada hasta visitar toda la estructura.
The recursive call never stops because the base case is wrong.
La llamada recursiva nunca termina porque el caso base es incorrecto.
La condición de parada no se alcanza, por lo que la función sigue llamándose.
Combinaciones frecuentes
- use recursion
- recursive function
- base case
- deep recursion
Términos relacionados
Más términos: Estructuras de datos y algoritmos
Practica con lecturas adaptadas a tu nivel
Leer textos de tu nivel te ayuda a recordar las palabras nuevas. Elige libros gratuitos en inglés: