Recursividad

JESUS ANTONIO NEVAREZ ACEVES

Recursividad

 Es cuando un método se define en términos de sí mismo o

se llama a sí mismo.
 Utiliza internamente la estructura de datos PILA (Stack)
 Ejemplos mas representativos:
 Factorial
 Serie de Fibonacci
Recursividad

 FACTORIAL

n! = n*(n-1)! 0!=1
5! = 5*4!=5*4*3! = 5*4*3*2! = 5*4*3*2*1! =
5*4*3*2*1*0! = 120
Recursividad

 FACTORIAL función NO RECURSIVA

int factorial( int n)
{ int i;
int res;
res=1;
for (i=n; i>0; i--)
res = res * i;
return (res);
}
Recursividad

 FACTORIAL función RECURSIVA

int fact( int n)
{ int res;
if ( n==0)
res=1;
else
res= n*fact(n-1);
return (res);
}
Recursividad
 FACTORIAL función RECURSIVA

N Fact(n-1) Res

5 4 24
120
Res=120
Recursividad
 Serie Fibonacci
Fibonacci
Fib(n) = fib (n-1) + fib(n-2) n>=2
Fib (n) = n n=0,1
Fib (4) = fib (3) + fib (2) = fib(2)+fib(1) + fib(1) + fib(0)
= fib(1)+fib(0)+fib(1)+fib(1)+fib(0)
=1+0+1+1+0=3
Hacer el finonacci de 8
Fib (8) = fib(7)+fib(6) = fib(6) + fib(5) + fib(5) + fib(4) =
fib(5)+fib(4)+fib(4)+fib(3)+fib(4)+fib(3)+fib(3)+fib(2)
0 1 2 3 4 5 6 7 8
0 1 1 2 3 5 8 13 21
Recursividad
 Serie Fibonacci
int fib(int n)
{ int res;
If ( (n==0) || (n==1) )
res = n;
else
res = fib(n-1) + fib(n-2);
return (res);
}
Recursividad
 Serie Fibonacci
N Fib(n-1) Fib(n-2) Res    

         
           
   
   
   
Recursividad
 Videos

https://youtu.be/mDuhLwnqKqY
https://youtu.be/J4Op__aoWEw
https://youtu.be/H7C1zgPYKhQ
Recursividad
 Torres de Hanoi

https://youtu.be/CrBTg0nms2Y