métodos para resolver los métodos recursivos
tienen varios elementos en común. cuando se
hace una llamada o un método recursibo el
método en realidad es capas de resolver el caso
mas simple y el caso mas basico
Factoriales
Considere el factorial de un entero
positivo en escrito como N! factorial que
biene siendo el producto donde 1! es=1 y
0! se define como 1
Serie de Fibonacci
La serie de fibonacci 0.1,1,2,3,5,8,13,21...
empieza con 0 y 1 y tiene la propiedad de
que cada numero sub siguiente de
fibonacci es la suma de los dos numeros
anteriores.Esta serie ocurre en la
naturaleza y describe una forma de
espiral
Recursividad y la pila de llamadas de metodos
cuando se hace la primera llamada del
metodo (A )un resgistro de activacion se
mete en la pila de ejecusion del programa,
que contiene el valor de la variable local
numero (3) en este caso.La pila de ejecucion
del programa incluye el registro de
activacion para la llamada A el metodo, en
una computadora real, la pila de ejecucion
de programas y registros de activacion
serian mas complejos. Dentro de la llamada
A se realizan las llamadas B y E la llamada
original al metodo no se a completado, por
lo que su registro de activacion permanece
en la pila .
Comparacion entre recurisvidad y iteracion
Tanto la iteracion como la
recursividad se basan en una
intruccion de control: la itercaion
utiliza una instruccion de repeticion
(for, while ,do while ) mientras que la
recursividad utiliza una instruccion de
repeticion (if,if...else o switch).
las torres de hanoi
Las torres de hanoi son uno de los problemas
clasicos con los que todo cientifico
computacional en ciernes tiene que lidear.