Informática — Informática Diversos

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

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: