Investigacion-Recursividad

Recursividad

Para empezar esta investigación seria bueno definir o especificar que es la recursividad.

¿Que es la recursividad?

La recursividad es concepto que se utiliza en la programación para definir funciones que se llaman a sí mismas, una función recursiva es básicamente una función que dentro de ella se llama así misma.

También puede ser definida como la forma en la cual se específica un proceso basado en su propia definición, es decir que se llama así misma, ya sea directa o indirectamente a través de ella misma u otra función.

Tipos de recursividad

Existen dos tipos de recursividad las cuales son las directas y las indirectas.

Directa: Es la mas usadas de las dos pasa cuando una función se llama así misma de una a más veces.

Indirecta: Esta función es utilizada cuando una función es llamada de manera indirecta lo que quiere decir que no se llama a ella misma, sino que es invocada por medio de otra función.

Aquí unos ejemplos de cómo lucen los tipos de recursividad. Ejemplos de recursividad Directa

[pic 1]

Ejemplos de recursividad Indirecta

[pic 2]

[pic 3]

Sucesión Fibonacci en la programación

¿Qué es la sucesión Fibonacci?

Es una sucesión matemática infinita

En sí mismo es una secuencia matemática infinita. Consiste en una serie de números naturales que comienzan desde 0 o 1. Básicamente, la secuencia de Fibonacci se realiza agregando siempre los 2 últimos números de la sucesión todos los números que existen en la secuencia se llaman números de Fibonacci .

Ejemplo de Fibonacci en java

[pic 4]

Ventajas y desventajas de usar la recursividad

Ya con lo visto y entendiendo que es recursividad, también que es Fibonacci, así como los ejemplos mostrados, hoy toca hablar sobre las ventajas y desventajas de usar la recursividad.

Ventajas

• Usar la recursividad soluciona muchos de los problemas recurrentes que se tienen.

• Otra de las grandes ventajas es que normalmente al usar la recursividad los programas que se escriben son cortos.

• Reduce la complejidad del tiempo

• Se desempeña mejor para resolver problemas basados en estructuras de árbol.

Desventajas

• Una de las ventajas mas comunes a la hora de usar la recursividad es la creación de muchas variables dentro del programa.

• También unos de los grandes contras es que en muchas ocasiones usar la recursividad los programas creados pueden ocupar mucha memoria.

• Relacionado con la desventaja anterior, otro gran contra es que debido a que muchas ocasiones ocupa mucho en memoria, por lo general estos programas son lentos.

Factorial con recursividad

Sabiendo como funciona la recursividad, que es definir una función que ella misma se va a estar llamando así misma formando un bucle.

Es muy importante no confundir la recursividad con la iteración, pueden ser parecidas pero cada una de ellas tienen sus diferencias, por ejemplo:

En una iteración, el ciclo termina porque tiene impuesta una con dición desde el inicio si esa condición no se cumple el programa saldrá de la iteración, mientras en la recursividad se reconoce el caso base de la función para que este deje del bucle.

...