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
Venda na Docsity
Venda na Docsity
Docsity I.A.
Docsity I.A.
EntrarCadastre-se

Prepare-se para as provas

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

Encontrar documentos

Prepare-se para as provas com trabalhos de outros alunos como você, aqui na Docsity

Encontra documentos específicos para os exames da tua universidade

Encontra documentos específicos para os exames da tua universidade

Videoaulas

Prepare-se com as videoaulas e exercícios resolvidos criados a partir da grade da sua Universidade

Quiz

Responda perguntas de provas passadas e avalie sua preparação.

Docsity AINEW

Resuma seus documentos, faça perguntas, converta-os em questionários e mapas conceituais

TCC e ENEM 2026

Estude com provas passadas, TCCs e dicas úteis

Explorar perguntas

Tire suas dúvidas lendo as respostas dadas por outros alunos como você.

Ganhe pontos para baixar

Ganhe pontos ajudando outros esrudantes ou compre um plano Premium

Compartilhe documentos
download point icon20 Pontos

Por cada documento compartilhado

Responda às perguntas
download point icon5 Pontos

por cada resposta enviada (máx. 1 por dia)

Todas as maneiras de obter pontos grátis
Ganhe pontos imediatamente

Escolha um Plano Premium com todos os pontos que precisa

Oportunidades de estudo

Escolha seu próximo programa de estudos

Entre em contato direto com as melhores Universidades do mundo. Pesquise entre milhares de Universidades e parceiros oficiais

Comunidade

Pergunte à comunidade

Peça ajuda à comunidade e tire suas dúvidas relacionadas ao estudo

Guias grátis

Os eBooks que salvam estudantes!

Baixe gratuitamente nossos guias de estudo, métodos para diminuir a ansiedade, dicas de TCC preparadas pelos professores da Docsity

Pratica de Laboratorio X - Recursividade, Notas de estudo de Cultura

Universidade de Brasília (UnB)Cultura

Pratica de Laboratorio X - Recursividade

Tipologia: Notas de estudo

2011

Compartilhado em 20/12/2011

filipe-ribeiro-7
filipe-ribeiro-7 🇧🇷

5

(1)

19 documentos

1 / 7

Toggle sidebar

Esta página não é visível na pré-visualização

Não perca as partes importantes!

bg1
Computação BásicaComputação Básica
ComputaçãoComputação BásicaBásica
DisciplinaDisciplina 116301116301
Prof. Prof.
AlexandreAlexandre
ZaghettoZaghetto
Prof. Prof.
AlexandreAlexandre
ZaghettoZaghetto
[email protected][email protected]
UniversidadeUniversidade de Brasíliade Brasília
InstitutoInstituto de de CiênciasCiências ExatasExatas
DepartamentoDepartamento de de CiênciaCiência dada ComputaçãoComputação
pf3
pf4
pf5

Pré-visualização parcial do texto

Baixe Pratica de Laboratorio X - Recursividade e outras Notas de estudo em PDF para Cultura, somente na Docsity!

Computação BásicaComputação Básica

ComputaçãoComputação Básica

Básica

DisciplinaDisciplina 116301

Prof.Prof.^

AlexandreAlexandre

ZaghettoZaghetto

Prof.Prof.^

AlexandreAlexandre

ZaghettoZaghetto

[email protected]@gmail.com

UniversidadeUniversidade de Brasília

de Brasília InstitutoInstituto de

de CiênciasCiências Exatas

Exatas

DepartamentoDepartamento de

de CiênciaCiência da

da ComputaçãoComputação

Computação BásicaComputação Básica

RecursividadeRecursividade

Prática dePrática de

Laboratório XLaboratório X

Prática dePrática de

Laboratório XLaboratório X

Computação BásicaComputação Básica

1.^ Recursividade1.^ Recursividade

Exercício 4: A Torre de Hanói é um quebra-cabeça que consiste em umabase contendo três pinos, em um dos quais são dispostos alguns discosuns sobre os outros, em ordem crescente de diâmetro, de cima para baixo.O problema consiste em passar todos os discos de um pino para outroqualquer, usando um dos pinos como auxiliar, de maneira que um discomaior nunca fique em cima de outro menor em nenhuma situação. Onúmero de discos pode variar sendo que o mais simples contém apenas três. 29/06/201129/06/

três.

Computação BásicaComputação Básica

1.^ Recursividade1.^ Recursividade

Solução recursiva: vamos nomear os três pinos P1, P2 e P3 e supor quedesejamos mover os discos de P1 para P3. Qualquer que seja a soluçãodo problema, mais cedo ou mais tarde, o disco mais abaixo terá que sermovido de P1 para P3. Nesse momento, todos os outros discos estarãoempilhados em P2. Após mover o disco mais abaixo de P1 para P3, osdiscos de P2 deverão ser movidos para P3. Assim, dado um número N dediscos, pararece que o problema pode ser resolvido recursivamente a partir dos^ três

passos

abaixo:

dos^ três

passos

abaixo:

1) Mover os N-1 discos de P1 (origem) para P2 (destino), com o auxílio deP3 (intermediário)2) Mover o disco mais abaixo de P1 para P3.3) Mover os N-1 discos de P2 (origem) para P3 (destino), com o auxilio deP1 (intermediário).Implemente uma função recursiva que mostra a seqüência de movimentospara resolver o problema da Torre de Hanói.

Computação BásicaComputação Básica

1.^ Recursividade1.^ Recursividade

Exercício 3: Implemente uma solução recursiva para a busca binária. 29/06/201129/06/