Question

Considere a seguinte definição para uma função recursiva:

Neste contexto, o valor de f(5) é:
a. 31.
b. 32.
c. 34.
d. 30.
e. 33.

Answer 1

Resposta:

32

Explicação passo-a-passo:

Para encontrar o valor de f(5) devemos aplicar a fórmula da função recursiva, da seguinte maneira:

Se n for igual a 0, então f(n) = 1

Se n for maior que zero, então f(n) será igual a 2*f(n -1 )

Neste caso, temos:

n = 5, então, como n é maior do que zero, teremos f(5) = 2*f(5-1) = 2*f(4)

Para encontrar o valor de f(4) devemos utilizar o mesmo raciocínio:

n = 4, tem-se que n é maior do que zero, então  f(4) = 2*f(4-1) = 2*f(3)

Desta mesma maneira buscaremos o valor de f(3)

n = 4, tem-se que n é maior do que zero, então  f(3) = 2*f(3-1) = 2*f(2)

Para encontrar o valor de f(2), veja que n=2, ou seja, n >0, então:

f(2) = 2.f(2-1) = 2*f(1)

Da mesma forma, para encontrar f(1), temos n>0, logo:

f(1) = 2.f(1-1) = 2*f(0)

Agora, para encontrar o valor de f(0) podemos observar que estamos no caso em que n = 0, logo f(0)=1.

Já vimos acima que f(1) = 2*f(0), então f(1) = 2*1 = 2, pois f(0) vale 1.

Também vimos que f(2) = 2*f(1), então f(2) = 2*2=4, pois f(1) vale 2.

Já sabemos que f(3) = 2*f(2), então f(3) = 2*4=8, pois f(2) vale 4.

Como f(4) = 2*f(3), então f(4)=2*8 = 16, pois f(3) vale 8.

Por fim, como f(5) = 2*f(4), então f(5)=2*16=32, pois f(4) = 16.

No link a seguir você verá um outro exemplo de função recursiva aplicada na lógica de programação: https://brainly.com.br/tarefa/17035381

Answer 2

Resposta:

32

Explicação:

Resposta correta