Étape 1: Identifier le scénario de référence
La forme la plus simple du puzzle tour de Hanoi a seulement 1 disque. Pour résoudre un tour 1-disque de Hanoi, il suffit de déplacer le disque de poster A à C. fait de poster. En pseudo-code (c'est-à-dire, une façon de "plain English" pour exprimer ce que fait un programme d’ordinateur), Cela ressemblera à :
Si nous généralisons ce qui précède, nous remplaçons « post A » avec "the post qu'il siège actuellement", et nous remplaçons « post C » par « la poste nous voulons qu’il finissent sur. »
Le code JavaScript ressemble (Notez que j’ai généralisé la référence à la poste de début et le poste de destination, c’est important, tel que décrit à l’étape suivante) :