Tres aplicaciones prácticas para entender la recursividad

Resumen

La recursividad es una de las técnicas de programación más potentes y a la vez más difíciles de manipular que existen. Es como tener un explosivo inestable entre las manos: algo tremendamente potente pero también peligroso (en términos de la estabilidad del programa).

Los estudiantes de programación suelen enfrentarse al problema de que la recursividad es un concepto sencillo de entender pero difícil de aplicar a problemas reales. En este artículo vamos a exponer tres ejemplos de soluciones recursivas de dificultad creciente, desde el trivial cálculo del factorial hasta un complejo algoritmo minimax con poda alfa-beta para que el ordenador juegue de manera inteligente al ajedrez, pasando por el clásico problema de las ocho reinas.

Estos tres problemas de naturaleza recursiva nos servirán para mostrar la manera en la que un programador o programadora debe proceder a la hora de razonar una solución recursiva y la elegancia inherente a estas soluciones.