A Torre de Hanói consiste de 3 pinos A, B e C, denominados origem, destino e trabalho, respectivamente, e n discos de diâmetros diferentes. Inicialmente, todos os discos encontram-se empilhados no pino-origem, em ordem decrescente de tamanho, de baixo para cima. O objetivo é empilhar todos os discos no pino-destino, conforme as seguintes restrições:

I- apenas um disco pode ser movido de cada vez; e

II- qualquer disco não pode ser jamais colocado sobre outro de tamanho menor.

Com base em Szwarcfiter (2010), considere a solução por recursão do problema da Torre de Hanói apresentada abaixo e assinale a opção que substitui os trechos 1 e 2, respectivamente.

procedimento hanoi(n, A, B, C)

Se n > 0 então

<trecho1>

mover o disco do topo de A para B

<trecho2>

chamada externa: hanoi(n, A, B, C).