Un enfoque funcional de Java

Capítulo 12. Recursión

Este trabajo se ha traducido utilizando IA. Agradecemos tus opiniones y comentarios: [e-mail]

La recursividad es un enfoque para resolver un problema que puede descomponerse en versiones más pequeñas de sí mismo. Muchos desarrolladores ven la recursividad como otro enfoque -a menudo complicado- de la resolución de problemas basada en la iteración. Aun así, es bueno conocer diferentes técnicas para determinados grupos de problemas de forma funcional.

Este capítulo muestra la idea general que hay detrás de la recursividad, cómo se implementan los métodos recursivos y su lugar en tu código Java en comparación con otras formas de iteración.

¿Qué es la recursión?

En "Recursividad", has visto una ilustración del cálculo de factoriales: el producto de todos los enteros positivos menores o iguales que el parámetro de entrada. Muchos libros, guías y tutoriales utilizan factoriales para demostrar la recursividad porque es un problema perfecto para resolver parcialmente, y también será el primer ejemplo de este capítulo.

Cada paso del cálculo de factoriales se descompone en el producto del parámetro de entrada y el resultado de la siguiente operación factorial. Cuando el cálculo llega a fac(1)-definido como "1"- la cadena termina y proporciona el valor al paso anterior. Los pasos completos se pueden ver en la Ecuación 12-1.

Ecuación 12-1. Representación formal de un cálculo factorial

$$\begin{array}{c}fac\left(n\right)\hfill \\ \hfill \to & n*fac(n-1)\hfill \\ \hfill \to \end{array}$$