Conclusion
Ici, un problème complexe est résolu par un code récursif simple, obtenu grâce à l'analyse détaillée des possibilités de décomposition du problème.
Bien que le code soit simple, l'analyse du problème montre qu'il est intrinsèquement récursif.
La récursivité est donc un outil aussi nécessaire qu'efficace pour résoudre les problèmes de cette nature.