Recursión
Función que se llama a sí misma para resolver subproblemas más pequeños.
Recursion is a programming technique where a function calls itself directly or indirectly. It involves a 'base case' to terminate the process and a 'recursive step' that breaks the problem into a simpler version of itself. It is particularly elegant for solving problems involving trees, fractals, and mathematical sequences.
graph LR
Center["Recursión"]:::main
Rel_algorithm["algorithm"]:::related -.-> Center
click Rel_algorithm "/terms/algorithm"
Rel_adiabatic_quantum_computation["adiabatic-quantum-computation"]:::related -.-> Center
click Rel_adiabatic_quantum_computation "/terms/adiabatic-quantum-computation"
Rel_search_algorithm["search-algorithm"]:::related -.-> Center
click Rel_search_algorithm "/terms/search-algorithm"
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧠 Prueba de conocimiento
🧒 Explícalo como si tuviera 5 años
Imagina que quieres contar escaleras. Podrías decir: '¿Cuántas escaleras? Bueno, es 1 más cuantas escaleras queden'. Sigues preguntando hasta que no queden escaleras. ¡Eso es recursión!
🤓 Expert Deep Dive
La optimización de llamadas de cola (TCO) elimina el crecimiento de la pila. La memorización transforma Fibonacci exponencial en lineal. El estilo de paso de continuación (CPS) hace que todas las llamadas sean de cola. El combinador Y permite la recursión en el cálculo lambda.