RECURSIVIDAD

La recursividad es un concepto fundamental en programación que consiste en la capacidad de una función para llamarse a sí misma. En otras palabras, una función recursiva es aquella que se invoca a sí misma en su definición. La recursividad se utiliza para resolver problemas que pueden dividirse en subproblemas más pequeños y similares a la solución original.

En Java, la recursividad funciona de la siguiente manera:

1. Caso base: Es el caso que detiene la recursión. Si una función recursiva no tiene un caso base, se seguirá llamando a sí misma indefinidamente, lo que provocará un desbordamiento de pila (stack overflow).

2. Llamada recursiva: Es cuando la función se llama a sí misma con parámetros modificados, acercándose al caso base en cada llamada.

Ejemplo básico: Factorial de un número

El factorial de un número n (denotado como n!) es el producto de todos los números enteros positivos desde 1 hasta n. Matemáticamente, se expresa como:

• n! = n * (n-1)!
• 0! = 1 (Caso base)

Ejemplo de un proceso factorial:

6! = 1 x 2 x 3 x 4 x 5 x 6 = 720

PRIMER EJEMPLO DE RECURSIVIDAD JAVA

SEGUNDO EJEMPLO DE RECURSIVIDAD JAVA

La suma de varios números con un solo modulo que suma dos números.