Étape 4: Conclusion
Le puzzle de la tour de Hanoi est un excellent exemple de comment la récursivité peut résoudre plus facilement un problème. Si vous deviez essayer de coder une solution à la tour de Hanoï par d’autres moyens, il serait beaucoup plus compliqué et prendrait un peu plus de réflexion.
Récursivité peut être utilisée pour une variété de tâches, y compris les calculs, le tri des valeurs et trouver rapidement une valeur dans une liste triée. Et s’il n’est souvent pas la meilleure méthode de programmation, comme c’est souvent lent et de ressources sur l’ordinateur par rapport aux autres méthodes de codage, c’est un excellent outil d’apprentissage pour penser à comment décomposer un problème en morceaux maniables. Et la possibilité de rompre un problème en plus petits morceaux est une compétence utile pour la programmation informatique.