03. Recursividad con Java: Torres de Hanoi.

El juego de la torre de Hanoi consiste en ir cambiando los discos de la torre 1 a la torre 3 con la condición de que no se puede mover más de un disco a la vez, y que no puede colocarse un disco grande sobre uno pequeño. (Referencia: El juego de los discos. La Torre de Hanoi).

Tercera clase (por el momento) del nuevo taller de Alexis Lozada denominado RECURSIVIDAD CON JAVA. En esta ocasión aplicaremos recursividad con Java para resolver el juego conocido de LAS TORRES DE HANOI.

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.