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 RecursivosOperações Definidas por RecorrênciaCertas operações em objetos podem ser definidas por recorrência.Exemplo 10: Uma definição recursiva para a exponenciação a n de umnúmero real não nulo a, no qual n é um inteiro positivo é1. a 0 = 1 (condição básica)2. a n = a(a n−1 ) para n ≥ 1 (passo recursivo)Prof. Dr. Leandro Balby Marinho 23 / 35 UFCG CEEI