Que significa la recursion?

¿Qué significa la recursión?

adj. Gram. Dicho especialmente de un proceso : Que se aplica de nuevo al resultado de haberlo aplicado previamente . La subordinación es un proceso recursivo .

¿Qué es la recursividad ejemplos?

La recursividad consiste en funciones que se llaman a sí mismas, evitando el uso de bucles y otros iteradores. Un ejemplo fácil de ver y que se usa a menudo es el cálculo del factorial de un número entero. Así, por ejemplo, el factorial del número 5 sería: 5x4x3x2x1 = 120.

¿Cómo funciona la recursión?

Lo anterior queda explicado de forma visual en el siguiente diagrama: Un punto clave del uso de la recursión es el de contar con un caso base que marque el final de las llamadas a la función, de otra forma, terminarás con un ciclo infinito de llamadas recursivas que forzarán el cierre del programa.

¿Cuáles son los puntos clave del uso de la recursión?

Un punto clave del uso de la recursión es el de contar con un caso base que marque el final de las llamadas a la función, de otra forma, terminarás con un ciclo infinito de llamadas recursivas que forzarán el cierre del programa. En la función anterior, se llega al final de la recursividad cuando n es igual o menor a 0.

¿Cuál es la complejidad de una función recursiva?

Como se realiza más de un llamado a la función recursiva, la complejidad de la función es exponencial, pues la cantidad de operaciones realizadas crece exponencialmente con cada iteración. Y mientras más grande sea el número n, más dificil será representar la complejidad de la función débido a la gran cantidad de operaciones realizadas.

¿Cuál es la diferencia entre recursión y bucles?

Como ya mencioné anteriormente, la recursión gana mucho en legibilidad pero pierde igualmente en rendimiento, por lo que sólo es recomendable para resolver problemas que no requieran de muchos calculos por parte del procesador, mientras que los bucles o ciclos administran de forma mucho más eficiente los recursos de la computadora.