RECURSIVIDAD

ESTRUCTURAS DE DATOS

(POTA + 1)
(PITA + 1)
(PETA + 1)
(PATA + 1)
(1)

QUE ES RECURSIVIDAD?
Es el proceso que se da cuando una funcin se
resuelve en trminos de si misma, es decir, que
hace un llamado as misma hasta llegar a un
caso ultimo, el cual desencadena que se den
los dems resultados.
F(X)=Y*F(X)

Caso ultimo

Caractersticas de un Algoritmo
Recursivo
Caso Base: El caso ultimo y con el cual ya
podemos regresar un valor (Punto de Parada).
Caso Recursivo: Es el caso que se resuelve
invocando nuevamente la funcin (Se llama as
misma). Los llamados se hacen sucesivos hasta
llegar al caso base.

Caractersticas de un Algoritmo
Recursivo
a(X)
a(-)

Invoca nuevamente
la funcin

Ejemplo: El factorial de un numero

5! = 1*2*3*4*5

4!
5! = 4!*5
Recursividad

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

Ejemplo: El factorial de un numero

n! = (n-1)! * n
Factorial (n) = (n-1) Factorial * n

Ejemplo: El factorial de un numero

n! = (n-1)! * n
Factorial (n) = (n-1) Factorial * n

Ejemplo: El factorial de un numero

Function factorial (n as Integer)
if n = 1 Then
return 1
else
return n * factorial (n-1)
end Function

Ejemplo: Serie de Fibonacci

En matemticas, la sucesin de es la siguiente
sucesin infinita de nmeros naturales:

0,1,1,2,3,5,8,13,21,34,55,89,144,233,377
La sucesin comienza con los nmeros 0 y 1, y a
partir de estos, cada trmino siguiente es la
suma de los dos anteriores

Ejemplo: Serie de Fibonacci

Los nmeros de Fibonacci quedan definidos por la
ecuacin:

Fibo (n ) = Fibo (n-1) + Fibo (n-2)

Partiendo de dos primeros valores predeterminados:
F(0) = 0
F(1) = 1
se obtienen los siguientes nmeros:
F(2) = 1
F(3) = 2
F(4) = 3
F(5) = 5
F(6) = 8
F(7) = 13
Para n = 2,3,4,5