Analise a função apresentada a seguir, escrita em Java e declarada de forma recursiva, importante

Analise a função apresentada a seguir, escrita em Java e declarada de forma recursiva, importante recurso utilizado na programação estruturada.

01: int func(int k) {
02: if (k <= 2) {
03: return 1;
04: }
05: else {
06: return func(k - 1) + func(k - 2);:
07: }
08: }

1. A função apresentada satisfaz a restrição func_n = func_n−1 + func_n−2 para n maior que 2.
2. O valor de func(7) é igual a 13.
3. A avaliação de func(4) faz com que a instrução da linha 02 seja executada 4 vezes.
Assinale a alternativa correta:

a

Apenas uma das afirmativas é falsa.

b

Apenas as afirmativas 1 e 2 são falsas.

c

Apenas as afirmativas 1 e 3 são falsas.

d

Apenas as afirmativas 2 e 3 são falsas.

Próxima Questão

Reiniciar Desempenho