Informática

Assinale a alternativa que cita o algoritmo que resolverá corretamente o problema das Torres de Hanói, respeitando o estado inicial e final representados nas figuras 6 e 7 a seguir, o objetivo e as regras para solução do problema. Objetivo Mover todos os discos da haste A para a haste B, utilizando o menor número possível de movimentos, respeitando–se as regras abaixo. Regras: 1– um disco maior não pode ser colocado sobre um disco menor; 2– pode–se mover um único disco por vez; 3– um disco deve estar sempre numa das três hastes, ou em movimento.