4.9. Problemas recursivos complejos¶

En las secciones anteriores examinamos algunos problemas que son relativamente fáciles de resolver y algunos problemas gráficamente interesantes que nos pueden ayudar a obtener un modelo mental de lo que está sucediendo en un algoritmo recursivo. En esta sección veremos algunos problemas que son realmente difíciles de resolver usando un estilo de programación iterativo pero que son muy elegantes y fáciles de resolver usando la recursividad. Finalizaremos examinando un problema engañoso que al principio parece que tiene una solución recursiva elegante pero que, de hecho, no la tiene.