Induįão e Recursividade
Induįão e Recursividade
Induįão e Recursividade
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Indução Indução Fraca Indução Forte <strong>Recursividade</strong> Relações de Recorrência Algoritmos RecursivosAlgoritmos RecursivosAlgoritmo RecursivoUm algoritmo é recursivo quando ele resolve um problema reduzindo-o ainstâncias menores do mesmo problema.Exemplo 13: Algoritmo recursivo para calcular n!Fat(n)1 if n == 02 return 13 else4 return Fat(n − 1) · n para n > 0Prof. Dr. Leandro Balby Marinho 30 / 35 UFCG CEEI