Vestajas Y Desventajas De Recursividad

 
La recursividad (recursión) es una técnica de programación elemental que permiteque una función pueda llamarse asimismo desde la misma función. Se puede utilizar la recursividad como una alternativa a la iteración. La recursividad es unaherramienta poderosa e importante en la resolución de problemas en programación.Una solución recursiva es normalmente menos eficiente en términos de tiempodecomputadora que una solución iterativa debido a las operaciones auxiliares que llevanconsigo las llamadas suplementarias a las funciones: sin embargo, en muchascircunstancias el uso de la recursión permite a los programadores especificar lassoluciones naturales, más lógicas, elegantes, sencillas, que serían, en caso contrariodifícil de resolver.

la naturaleza de la recursividad es aquella que sellama así misma bien directamente,o bien a través de otra función. En matemática existen numerosas funciones quetienen carácter recursivo de igual modo numerosas circunstancias y situaciones de lavida ordinaria tienen carácter recursivo. Una función que contiene sentencias entrelas que se encuentran al menos una que llama a la propia función se dice que esrecursiva.Cabe destacar, que una funciónen el campo de la informática son subprogramas osubrutina que realizan una tarea específica y devuelve un valor, del mismo modo, se puede decir que esta subrutina o subprograma forma parte del programa o rutina principal

RECURSIVIDAD

Definición de RecursividadDefinición de Recursividad
Un procedimiento o función se dice recursivo si durante su ejecución se invoUn procedimiento o función se dicerecursivo si durante su ejecución se invocaca directa o indirectamente asimismo. Esta invocación depende al menos de unadirecta o indirectamente asimismo. Esta invocación depende al menos de una condición que actúa comocondición que actúa como
condición de cortecondición de corte
que provoca la finalización de laque provoca la finalización de la recursión.recursión.
•
Un algoritmo típico queconduce a una implementación recursiva es el cálculoUn algoritmo típico que conduce a una implementación recursiva es el cálculo del factorial de un número. El factorial dedel factorial de un número. El factorial de
nn
(n ! ).(n ! ).
•
 
n! = n * (n-1) * (n-2) * _. . * 3 * 2 * In! = n * (n-1) * (n-2) * _. . * 3 * 2 * I
••
1! = 11! = 1
••
2! = 1 x 2 = 22! = 1 x 2 = 2
••
3! = 1 x 2 x 3 = 63! = 1 x 2 x 3= 6
••
4! = 1 x 2 x 3 x 4 = 244! = 1 x 2 x 3 x 4 = 24
••
5! = 1 x 2 x 3 x 4 x 5 = 1205! = 1 x 2 x 3 x 4 x 5 = 120
••
6! = 1 x 2 x 3 x 4 x 5 x 6 = 7206! = 1 x 2 x 3 x 4 x 5 x 6 = 720
•
En consecuencia, el factorial de 4 es igual a 4*3*2*En consecuencia, el factorial de 4 es igual a 4*3*2*
1,1,
el factorial de 3 esel factorial de 3 es igual a 3*2* I.igual a 3*2* I.
Así Así 
 pues, el factorial de 4es igual a 4 veces el factorial de 3. pues, el factorial de 4 es igual a 4 veces el factorial de 3.


Otro ejemplo clásico de recursión es laOtro ejemplo clásico de recursión es la
serie de fibonaciserie de fibonaci
, cuya definición es la, cuya definición es la siguiente:siguiente:fibonaci(1) = 1;fibonaci(1) = 1;fibonaci(2) = 1;fibonaci(2) = 1;fibonaci(3) = fibonaci(2) + fibonaci(1);fibonaci(3)= fibonaci(2) + fibonaci(1);fibonaci(4) = fibonaci(3) + fibonaci(2);fibonaci(4) = fibonaci(3) + fibonaci(2);Es decir la número de fibonaci de 1 y 2 es 1 en ambos casos, el número fibonaciEs decir la número de fibonaci de 1 y 2 es 1 en ambos casos, el número fibonaci de 3 es la suma del fibonaci de 2 y 1, el número fibonaci de 4 es la suma delde 3 es la suma del fibonaci de 2 y 1, el númerofibonaci de 4 es la suma del fibonaci de 3 y 2, y así en forma sucesiva, la definición sería:fibonaci de 3 y 2, y así en forma sucesiva, la definición sería:fibonaci(n) = fibonaci(n-1) + fibonaci(n-2)fibonaci(n) = fibonaci(n-1) + fibonaci(n-2)Implementado esto en forma recursiva quedaría como:Implementado esto en forma recursiva quedaría como:


La función
factorialfactorial
, escrita de forma...