Exercícios Resolvidos de Recursividade

Ver Teoria

Enunciado

Desenvolva, de forma recursiva, uma função que recebe um inteiro n e retorna F ( n ) que é dado por:

  • F 1 = 1
  • F 2 = 2
  • F n = 2 * F n - 1 + 3 * F ( n - 2 )

Passo 1

Eae, tranquilo?

Vamos analisar a função proposta chamando-a de F . Essa função recebe um argumento inteiro n e retorna um valor também inteiro, logo, podemos declarar F e o seu argumento como i n t .

Passo 2

Agora, vamos colocar as condições iniciais.

Pelo enunciado nós temos os valores de F para n = 1 e n = 2 , então vamos colocar um condicional usando um i f - e l s e pra quando n assumir esses valores, a função F retornar os valores que queremos:

Passo 3

Por fim, temos que adicionar a recorrência para os casos diferentes de n = 1 e n = 2 .

Nesse caso, vamos usar a equação dada: F n = 2 * F n - 1 + 3 * F ( n - 2 )

Resposta