A figura a seguir ilustra um jogo chamado de Torre de Hanoi,...
Próximas questões
Com base no mesmo assunto
Ano: 2024
Banca:
FADURPE
Órgão:
UFRPE
Prova:
FADURPE - 2024 - UFRPE - Analista de Tecnologia da Informação/Área Sistemas |
Q3022609
Algoritmos e Estrutura de Dados
A figura a seguir ilustra um jogo chamado de Torre de Hanoi, em vista lateral:
O objetivo é remover os discos de diferentes diâmetros do pino A para o pino C, utilizando o pino B como intermediário. Cada movimento deve ser feito com apenas um disco, e o resultado do movimento nunca deve dispor um disco maior sobre um disco menor. Para a implementação do jogo, as estruturas de dados mais naturais para armazenamento dos discos são de qual tipo?
O objetivo é remover os discos de diferentes diâmetros do pino A para o pino C, utilizando o pino B como intermediário. Cada movimento deve ser feito com apenas um disco, e o resultado do movimento nunca deve dispor um disco maior sobre um disco menor. Para a implementação do jogo, as estruturas de dados mais naturais para armazenamento dos discos são de qual tipo?
Conheça nossos planos