¿Qué es la recursión en programación?

¿Qué es la Recursión? En programación, la recursión, también conocida como recursividad o recurrencia, es un concepto abstracto que hace referencia a que una función o método se invoque a sí mismo dentro del bloque de código que lo define. Para que quede más claro, puedes ver el siguiente fragmento de código que hace uso de recursión:

¿Cuál es la solución recursiva?

Aunque el número de líneas es muy similar, podemos argumentar que la solución recursiva es más clara: factorial (5) es 5 * factorial (4), o para generalizarlo: factorial (n) es n * factorial (n – 1). Lo que debes tener en cuenta al crear una función recursiva es lo siguiente:

¿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á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.

¿Qué es la recursión o recursividad?

Recursión o recursividad es la forma en la cual se específica un proceso basado en su propia definición. 1 La recursión tiene esta característica discernible en términos de autorreferencialidad, autopoiesis, fractalidad, o, en otras palabras, construcción a partir de un mismo tipo.

¿Qué es una imagen recursiva?

Imagen recursiva formada por un triángulo de Sierpinski. Cada triángulo está compuesto de otros, compuestos a su vez de la misma estructura recursiva. Recursión o recursividad es la forma en la cual se específica un proceso basado en su propia definición.

¿Qué es el seguimiento de la recursividad programada?

El seguimiento de la recursividad programada es casi exactamente igual a los ejemplos antes dados, para intentar ayudar a que se entienda mejor se ha acompañado con muchas explicaciones y con colores que diferencia los distintos sub-procesos de la recursividad.