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 RecursivosExemplo 12 cont.A expansão tem que parar quando n − k = 1, ou seja, quando k = n − 1.Nesse ponto temos:S(n) = 2 n−1 S[n − (n − 1)]= 2 n−1 S(1) = 2 n−1 (2) = 2 nAinda falta provar que 2 n é a solução da recorrência.Prof. Dr. Leandro Balby Marinho 28 / 35 UFCG CEEI