Professional Documents
Culture Documents
Introducción a la recursividad.
Javier 13 marzo, 2013 Informática Comments
Los métodos recursivos se pueden usar en cualquier situación en la que la solución pueda ser
expresada como una sucesión de pasos o transformaciones gobernadas por un conjunto de reglas
claramente definidas.
Recursión: Fórmula da la solución del problema en función define de un problema del mismo tipo más
sencillo
Ejemplo 2. Para definir recursivamente un algoritmo para calcular el factorial de un número natural.
Y que designaremos:
Procederemos de la siguiente forma:
Para comprender cómo funciona la recursividad tomaremos como ejemplo el algoritmo del cálculo de
Factorial (n) = n! dado en el ejemplo anterior:
Al valor Factorial(n)= 1 si n =0 es lo que llamamos base, es un valor que se obtiene de forma sencilla.
Primer paso: Llegar hasta el primer valor de conocido, que, en este caso será la
base, Factorial(0) =0!=1
Factorial
1
(0)
Factorial
¿?
(1)
Factorial
¿?
(2)
Factorial
¿?
(3)
Factorial (0) 1
Factorial
1
(0)
Factorial
1·Factorial(0)=1·1=1
(1)
El cuarto paso: Calcular Factorial (3) con la fórmula de recursividad:
Factorial(2) 2·Factorial(1)=2·1=2
Factorial(n)=n·Factorial(n-1) si n>0, que es aplicable porque n =3>0
Factorial
1
(0)
Factorial 1·Factorial
(1) (0)=1·1=1
Factorial 2·Factorial
(2) (1)=2·1=2
Factorial 3·Factorial
(3) (2)=3·2=6
Be Sociable, Share!
Quizás te interese: