Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Recursividad Java
Recursividad Java
El factorial consiste multiplicar un nmero por todos los anteriores hasta llegar al 1.
F(1)=1
F(n)=nF(n-1) Si n>1
Hay uno o varios casos de la funcin que se resuelven directamente. Son los casos base.
En el factorial, el caso base es cuando n=1, que directamente decidimos que es 1. El
resto de los casos, los definimos en funcin del un factorial "ms pequeo".
RESOLVIENDO EL FACTORIAL
Programar una funcin recursiva es sencillo. Observa este mtodo en C# para resolver
el factorial.
if (n == 1) //caso base
resultado = 1;
else //otro caso
resultado = n * Factorial(n - 1);
return resultado;
}
fib(1)=1
fib(2)=1
fib(n)=fib(n-1)+fib(n-2) cuando n>2
Por ejemplo, el trmino tercero (n=3) es la suma de los dos casos base, es decir, 2. El
cuarto es la suma del tercero (2) y el segundo (1), es decir, 3. El quinto es la suma del
cuarto (3) y del tercero (2), es decir, 5... y as sucesivamente.
Esta funcin implementa esta solucin. (Tomada del artculo Sucesin de Fibonacci)