En programación, un módulo de programa o subrutina que se llama a sí mismo para realizar una operación iterativa; es decir, una expresión pura se repite para lograr una operación mucho más compleja.
El principio de recursividad se ilustra con los números de Fibonacci, una serie numérica en la que los dos primeros términos son 1; los términos sucesivos se dan sumando los dos términos anteriores (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, etc.). Los números de Fibonacci se pueden generar mediante la siguiente ecuación, siempre que n sea mayor que 2: Fibonacci («) = Fibonacci (« - 1) + Fibonacci (n - 2).
Technipages explica la recursividad
La recursividad es un método para resolver problemas en programación, en el que un problema se divide en unidades más pequeñas de problemas y se resuelve individualmente. Entonces, la primera solución depende de las soluciones más pequeñas obtenidas de los problemas más pequeños. Las recurrencias ayudan a resolver problemas, ya que una pregunta se resuelve en sus términos.
Se ilustra mejor con las muñecas rusas Matryoshka, que es un conjunto de muñecas encerradas en una muñeca más grande; cada pieza de muñeca es una réplica directa de la muñeca siguiente o anterior, excepto la más pequeña. Entonces, cada muñeca es una versión pequeña o más significativa de la otra. La programación recursiva se basa en este principio en el que un problema se aborda dividiéndolo en problemas menores.
La recursividad se remonta a 1958, John McCarthy fue el primero en utilizar el principio de recursividad en la programación, y esto se puede encontrar en su trabajo sobre LISP. LISP fue el primer lenguaje de programación en presentar funciones recursivas como las tenemos hoy. El trabajo de McCarthy se inspiró en los trabajos de Alonzo Church, que fueron dos décadas antes. Las menciones notables asociadas con la recursividad también se remontan al trabajo de Dedekind sobre números naturales en 1888. Rozsa Peter presentó sobre funciones recursivas en 1932 en el Congreso Internacional de Matemáticos en Zurich en 1932.
Usos comunes de la recursividad
- Recursividad Ayuda a abordar problemas a medida que aborda un problema en sus términos, desde dividir el problema en problemas más pequeños.
- Una mejor manera de abordar los problemas sería a través de Recursividad porque amplía la perspectiva de uno sobre el problema en cuestión
- En Recursividad, el nuevo conjunto de problemas son réplicas entre sí, y cada uno de los problemas se resuelve por sí solo.
Abusos comunes de la recursividad
- Recursividad no aborda los problemas a pesar de que el problema se desglosa para abordarlo en una escala más pequeña
- Recursividad sólo simplifica un problema y no lo resuelve.