Recursividad

Introducción

• Definición de Recursividad: Técnica de programación muy
potente que puede ser usada en lugar de la iteración, consistente
en la invocación de un algoritmo a sí mismo.recursividad
La recursividad, es un concepto bastante importante y bien básico de la programación. Sin embargo es bastante difícil de asimilar al principio. Se suponeque es algo que se va entendiendo con práctica y tiempo.
En programación, una función es recursiva cuando se llama a sí misma. A continuación 3 ejemplos ejemplo para intentar entender recursividadUno de los ejemplos más clásicos es el factorial de un número. Intenta seguir la explicación razonando cada paso. Para cualquier entero positivo N, el factorial de N (que se expresa como N!) es elproducto (multiplicación) de todos los enteros menor a él:
* 1! = 1
* 2! = 1 x 2 = 2
* 3! = 1 x 2 x 3 = 6
* 4! = 1 x 2 x 3 x 4 = 24
* 5! = 1 x 2 x 3 x 4 x 5 = 120
* 6! = 1 x 2 x 3x 4 x 5 x 6 = 720
Ejemplo de factorial de un numero

int factorial(int n){
return n *factorial(n - 1);
}
int factorial(int n){
if n==1{
return 1;
}else{return n * factorial(n-1);
}
}
O con un while:
int factorial(int n){
while (n!=1){
return n *factorial(n-1);
}
return 1;
}

La serie Fibonacci
Una de las series más famosas essin duda alguna la serie de Fibonacci:
a partir del tercero de la serie, osea el segundo 1 es igual a la suma de los dos números anteriores. Daremos en primer lugar la versión iterativa. deseamos...