Torres de Hanoi: diferència entre les revisions

El problema es pot resoldre de forma [[Iteració|iterativa]]. Concretament, pot ser resolt de la manera més eficient possible comptant en [[binari]] i associant el ritme d'aquest recompte a un ritme determinat de moviments dels discs.<ref>{{ref-publicació |cognom=Maziar |nom=Stepan |títol=Solution of the Tower of Hanoi problem using a binary tree |publicació=ACM SIGPLAN Notices |data=1985 |doi=https://doi.org/10.1145/988327.988330}}</ref> Per fer-ho, es comença comptant des de 0, i s'associa un valor ordenat a cada disc, essent el més petit 0. Sempre que en continuar el recompte només es giri aquest darrer bit de 0 a 1, es mou el disc 0 d'una clavilla cap a la dreta. Si ja estava a la clavilla de més la dreta, es retorna a la primera clavilla. Si el bit de la següent posició canvia de 0 a 1, és el disc 1 el que es mou seguint la mateixa pauta, i així successivament.