Recursivid

TIPOS DE RECURSIÓN

Recursividad simple: Aquella en cuya definición sólo aparece una llamada recursiva. Se puede transformar con facilidad en algoritmos iterativos.
Recursividad múltiple: Se dacuando hay más de una llamada a sí misma dentro del cuerpo de la función, resultando más dificil de hacer de forma iterativa.

int Fib( int n ) /* ej: Fibonacci */
{
if(n<=1) return(1);return(Fib(n-1) + Fib(n-2));
}

Recursividad anidada: En algunos de los arg. de la llamada recursiva hay una nueva llamada a sí misma.

int Ack( int n, int m ) /* ej: Ackerman */
{
if(n==0 )return(m+1);
else if(m==0) return(Ack(n-1,1));
return(Ack(n-1, Ack(n,m-1)));
}

Recursividad cruzada o indirecta: Son algoritmos donde una función provoca una llamada a sí misma de forma indirecta, através de otras funciones.

Ej: Par o Impar:
int par( int nump )
{
if(nump==0) return(1);
return( impar(nump-1));
}

int impar( int numi )
{
if(numi==0) return(0);
return( par(numi-1));
}http://www.sromero.org/prog/recursividad.php

EJEMPLO DE RECURSIVIDAD

Recursisividad:

Ejercicio de Factorial
int factorial( int n)
{
if (n<2)
{
return 1;
}
else
{
returnn*factorial(n-1);
}
}
Recursividad
El concepto de recursividad va ligado al de repetición. Son recursivos aquellos algoritmos que, estando encapsulados dentro de una función, son llamados desde ella mismauna y otra vez, en contraposición a los algoritmos iterativos, que hacen uso de bucles while, do-while, for, etc.
Algo es recursivo si se define en términos de sí mismo (cuando para definirse hacemención a sí mismo). Para que una definición recursiva sea válida, la referencia a sí misma debe ser relativamente más sencilla que el caso considerado.
Ejemplo: definición de nº natural:
-> elN º 0 es natural
-> El Nº n es natural si n-1 lo es.
En un algoritmo recursivo distinguimos como mínimo 2 partes:
a). Caso trivial, base o de fin de recursión:
Es un caso donde el...