A figura abaixo apresenta 3 discos colocados na coluna A. Os discos possuem diâmetros diferentes e orifícios no meio, de forma a se encaixar sobre as colunas. Os discos são identificados pelos números 1, 2 e 3, sendo 1 o menor disco e 3 o maior.

Um analista está escrevendo o algoritmo em Java abaixo, cujo objetivo é apresentar uma seqüência de passos que devem ser executados para mover os discos da coluna A para a coluna C obedecendo às seguintes restrições: apenas um disco pode ser movido de cada vez e em todo instante, todos os discos precisam estar em um dos três pinos; em nenhum momento, um disco pode ser colocado sobre um disco de raio menor que o dele; os pinos B e C podem ser utilizados como locais temporários para os discos.

public class TorresApp {
static int nDiscos = 3;
public static void main (String[] args){
doTorres(nDiscos, ‘A’, ‘B’, ‘C’);
}
public static void doTorres (int topN, char from, char inter,
char to){
if (topN == 1)
System.out.println(“Mover disco 1 de “ + from + “ to “
+ to);
else{
doTorres (topN - 1, from, to, inter);
System.out.println(“Mover disco “ + topN + “ from “ +
from + “ to “ + to);
}
}
}

Para que o algoritmo acima funcione conforme especificado, qual das modificações propostas nas opções deve ser implementada?