Induįão e Recursividade
Induįão e Recursividade
Induįão e Recursividade
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Indução Indução Fraca Indução Forte <strong>Recursividade</strong> Relações de Recorrência Algoritmos RecursivosRelações de RecorrênciaAs vezes é conveniente expressar uma relação de recorrência como umasolução fechada. Por exemplo, expandindo a recorrênciaS(1) = 2S(n) = 2S(n − 1) para n ≥ 2S(1) = 2 = 2 1S(2) = 4 = 2 2S(3) = 8 = 2 3S(4) = 16 = 2 4.vemos que S(n) = 2 n . Prove!Prof. Dr. Leandro Balby Marinho 24 / 35 UFCG CEEI