Uma solução válida para o problema das Torres de Hanói. A( ) moverTorre ( n-1, inicio, aux, fim ) // comando 1 moverTorre ( n-1, aux, fim, inicio...
A( ) moverTorre ( n-1, inicio, aux, fim ) // comando 1
moverTorre ( n-1, aux, fim, inicio ) // comando 2
B( ) moverTorre ( n-1, fim, aux, inicio ) // comando 1
moverTorre ( n-1, fim, aux, inicio ) // comando 2
C( ) moverTorre ( n-1, aux, inicio, fim ) // comando 1
moverTorre ( n-1, inicio, aux, fim ) // comando 2
D( ) moverTorre ( n, fim, aux, inicio ) // comando 1
moverTorre ( n, aux, inicio, fim ) // comando 2
E( ) moverTorre ( n, inicio, aux, fim ) // comando 1
moverTorre ( n, fim, aux, inicio ) // comando 2
Essa pergunta também está no material:
💡 1 Resposta
Ed 
A solução válida para o problema das Torres de Hanói é a alternativa A: ``` A( ) moverTorre ( n-1, inicio, aux, fim ) // comando 1 moverTorre ( n-1, aux, fim, inicio ) // comando 2 ``` Nesse problema, o objetivo é mover uma torre de discos de um pino de origem para um pino de destino, usando um pino intermediário. A solução é recursiva e consiste em mover n-1 discos do pino de origem para o pino intermediário, mover o disco restante do pino de origem para o pino de destino e, finalmente, mover os n-1 discos do pino intermediário para o pino de destino.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
O algoritmo abaixo apresenta um pseudocódigo da ordenação rápida. quicksort(A[0...n - 1], inicio, fim) 02. | se(inicio < fim) 03. | ...
Gestão de Ti Gerenciamento de Projetos de Ti
MARCOS DE OLIVEIRA DOS SANTOS
Materiais relacionados
1 pág.
Compartilhar