Torre de Hanoi em Python

Publicado: outubro 8, 2007 em Python
 

def hanoi(ndiscos, inicioPeg=1, fimPeg=3):
    if ndiscos:
        hanoi(ndiscos-1, inicioPeg, 6-inicioPeg-fimPeg)
        print "Mova o disco %d  do pino %d para o pino %d" % (ndiscos, inicioPeg, fimPeg)
        hanoi(ndiscos-1, 6-inicioPeg-fimPeg, fimPeg)

hanoi(ndiscos=4)

Deixe uma resposta

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s