Docsity
Docsity

Prepare-se para as provas
Prepare-se para as provas

Estude fácil! Tem muito documento disponível na Docsity


Ganhe pontos para baixar
Ganhe pontos para baixar

Ganhe pontos ajudando outros esrudantes ou compre um plano Premium


Guias e Dicas
Guias e Dicas

Aplicação da Recursividade: Torres de Hanoi, Slides de Estruturas de Dados e Algoritmos

Aprenda a resolver o clássico problema das torres de hanoi usando recursividade. Saiba as regras e veja como transferir 3 discos de uma haste para outra usando outra como auxiliar. Algoritmo completo fornecido.

Tipologia: Slides

2010

Compartilhado em 29/11/2010

samuel-santos-22
samuel-santos-22 🇧🇷

4.6

(41)

262 documentos

1 / 8

Documentos relacionados


Pré-visualização parcial do texto

Baixe Aplicação da Recursividade: Torres de Hanoi e outras Slides em PDF para Estruturas de Dados e Algoritmos, somente na Docsity! 1 Aplicação de Recursividade: Torres de Hanoi Prof. Alex Sandro da C. Rêgo alexscunha@yahoo.com.br Disciplina: Estrutura de Dados I 2 Aplicação de Recursividade: Torres de Hanoi Estruturas de Dados Prof. Alex Sandro alexscunha@yahoo.com.br 5 Recursividade  Como resolver isso?  Não devemos nos concentrar na solução para 3 discos, e sim para n discos.  Se obtivermos uma solução para n-1 discos, o problema estaria solucionado  Se subtrair continuamente 1 de n, produzirá, em algum momento, o valor 1 (solução recursiva).  Para o caso de 1 único disco: deslocar o disco para a haste C 6 Recursividade  Para mover n discos de A para C, usando B como auxiliar:  Se n==1, desloque o único disco de A para C e pare.  Desloque os n-1 primeiros discos de A para B, usando C como auxiliar A B C 7 Recursividade  Desloque o último disco de A para C A B C  Mova os n-1 discos de B para C, usando A como auxiliar A B C
Docsity logo



Copyright © 2024 Ladybird Srl - Via Leonardo da Vinci 16, 10126, Torino, Italy - VAT 10816460017 - All rights reserved