L'enchaînement suivant n'est évidemment pas autorisé, mais il nous éclaire sur la façon de résoudre le problème :

On constate que si l'on savait déplacer une tour de 7 disques, il deviendrait évident d'en déplacer une de 8. De façon générale, si l'on sait déplacer une tour de n disques, on sait aussi le faire avec une tour de n + 1. Et comme il est trivial de résoudre le problème avec une tour ne comprenant qu'un seul disque, nous tenons notre solution sous forme d'algorithme récursif.