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.Podemos verificar isso por indução. A base da indução é S(1) = 2 1que é verdade pelo caso base da definição recursiva. Agora supondoque S(k) = 2 k , temosS(k + 1) = 2S(k)S(k + 1) = 2(2 k )S(k + 1) = 2 k+1E portanto fica provada a relação de recorrência.Prof. Dr. Leandro Balby Marinho 29 / 35 UFCG CEEI