RECURSIVIDADE
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Guias e Dicas
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.
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Recursividade: Característica de Alguns Problemas e Técnica de Resolução, Notas de aula de Informática
A recursividade é uma característica de alguns problemas que se definem em termos de si mesmos. Os problemas recursivos podem ser resolvidos usando a técnica de recursão, que se aplica quando a resolução dos casos maiores envolve a resolução de casos menores, os menores casos podem ser resolvidos diretamente e a solução iterativa é complexa. O documento ilustra a ideia com o exemplo do fatorial e um programa para gerar uma tabela de factoriais. Além disso, há um exercício de torre de hanoi para ilustrar a aplicação da recursão.
Tipologia: Notas de aula
Antes de 2010
1 / 6
Esta página não é visível na pré-visualização
Não perca as partes importantes!
Documentos relacionados
Pré-visualização parcial do texto
Baixe Recursividade: Característica de Alguns Problemas e Técnica de Resolução e outras Notas de aula em PDF para Informática, somente na Docsity!
RECURSIVIDADE
A recursividade é uma característica que alguns problemas apresentam: a de serem definidos em termos deles mesmos. Todo problema que se comporta assim é dito ser recursivo. A recursão é uma técnica apropriada se o problema a ser resolvido tem as seguintes características:
- a resolução dos casos maiores do problema envolve a resolução de um ou mais casos menores;
- os menores casos possíveis do problema podem ser resolvidos diretamente;
- a solução iterativa do problema (usando enquanto, para ou repita) é complexa.
RECURSIVIDADE
{Programa para gerar uma tabela de factoriais} program TabelaFatoriais; var i : integer; {Funcao recursiva para o cálculo do factorial de um inteiro não negativo} Function FatRec (n : integer) : longint; begin if (n = 0) or (n = 1)then FatRec := 1 else FatRec := (n * FatRec(n - 1)); end; {Programa principal} begin for i := 1 to 10 do writeln(i, '! = ', FatRec(i)); end.