4.9. Problemas Recursivos Complexos¶

Nas seções anteriores, analisamos alguns problemas que são relativamente fáceis de resolver e alguns problemas graficamente interessantes que podem nos ajudar a desenvolver um modelo mental do que acontece em um algoritmo recursivo. Nesta seção, vamos olhar para alguns problemas que são realmente difíceis de resolver usando um estilo de programação iterativo, mas são muito elegantes e fáceis para resolver usando recursão. Vamos terminar olhando para um problema que a princípio parece que tem uma solução recursiva elegante mas na verdade não.