Baixe o app para aproveitar ainda mais
Leia os materiais offline, sem usar a internet. Além de vários outros recursos!
Algoritimo Torre de Hanoi
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
Compartilhar
Prévia do material em texto
Algoritimo Torre de Hanoi Elabore um algoritmo para resolver de forma eficiente o problema da torre de Hanoi. Escreva seu algoritmo considerando as estruturas sequenciais e de decisão (caso ache necessário). Seu algoritmo deve respeitar as regras proposta abaixo e ter o menor número possível de movimentos. A torre de Hanoi consiste de um tabuleiro com 3 hastes e alguns discos, o objetivo é deslocar todos os discos da 1ª para a 3ª haste, respeitando as seguintes regras: 1) Somente um disco de cada vez pode ser deslocado e 2 ) Nenhum disco de diâmetro maior pode ser colocado em cima dos menores. Nomeie suas hastes como A, B, C e considere de início 3 discos, depois tente fazer com 4 discos. Qual padrão emerge após a construção do 1º algoritmo? Qual o número mínimo de jogadas para cada caso? Nota: A tarefa pode vir a fazer parte das atividades valendo nota e serão consideradas como participação.
Continue navegando
Compartilhar