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 é mover os discos entre as colunas.

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);
}
}
}

Se o algoritmo for executado com sucesso, qual será a distribuição dos discos entre as colunas A, B e C ao final da execução (as células da tabela abaixo indicam em quais colunas os discos estão localizados)?