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 RecursivosExpandir, Conjecturar e Verificar◮ Expandir: usa repetidamente a recorrência para expandir aexpressão a partir do n-ésimo termo até o caso base.◮ Conjecturar: a expansão nos ajuda a conjecturar a solução darecorrência.◮ Verificar: a conjectura é finalmente verificada por indução.Prof. Dr. Leandro Balby Marinho 25 / 35 UFCG CEEI