02. Recursividad con Java: Factorial. Explicación.

En matemática, una relación de recurrencia es una ecuación que define una secuencia recursiva; cada término de la secuencia es definido como una función de términos anteriores. (Referencia: Wikipedia - Relación de recurrencia).

El factorial para todo entero positivo n, el factorial de n o n factorial se define como el producto de todos los números enteros positivos desde 1 (es decir, los números naturales) hasta n. (Referencia: Wikipedia - Factorial).

Segunda clase del nuevo taller de Alexis Lozada denominado RECURSIVIDAD CON JAVA. Para hoy tenemos la explicación del FACTORIAL, que teníamos pendiente de explicación.

01. Recursividad con Java: Comencemos.

Recurrencia, recursión o recursividad es la forma en la cual se especifica un proceso basado en su propia definición. Siendo un poco más precisos, y para evitar el aparente círculo sin fin en esta definición:

Un problema que pueda ser definido en función de su tamaño, sea este N, pueda ser dividido en instancias más pequeñas (< N) del mismo problema y se conozca la solución explícita a las instancias más simples, lo que se conoce como casos base, se puede aplicar inducción sobre las llamadas más pequeñas y suponer que estas quedan resueltas. (Referencia: Wikipedia - Recursión).

¡Bienvenidos! a un nuevo taller de Alexis Lozada denominadoRECURSIVIDAD CON JAVA. Para comenzar Alexis nos hará una introducción al concepto de recursividad, para luego realizar un ejemplo clásico, el FACTORIAL.