O problema da Torre de Hanói consiste em n discos de diâmetros diferentes e três pinos O, D e T, denominados, respectivamente, Origem, Destino e Trabalho. Inicialmente, todos os discos se encontram empilhados no pino Origem, em ordem decrescente de tamanho, de baixo para cima. O objetivo é empilhar todos os discos no pino Destino, atendendo às seguintes restrições:

a) apenas um disco pode ser movido de cada vez; e

b) qualquer disco não pode ser jamais colocado sobre outro de tamanho menor.

O procedimento HANOI, a seguir, apresenta um algoritmo para solução do problema. Neste algoritmo existe uma linha de código, cujo conteúdo foi suprimido.

HANOI(n,O,D,T)

se n > 0 então

Mover disco do topo de O para D HANOI(n–1,T,D,O)

O preenchimento correto desta linha é