Analise o código JavaScript a seguir.
function enigma(n) {
if (n == 0 || n == 1) {
return n;
} else {
return enigma (n-1) + enigma (n-2);
}
}
Assinale o valor retornado para a expressão enigma(4).
GabaritoE — 3
Gabarito: letra E. A função enigma implementa a sequência de Fibonacci de forma recursiva: retorna n quando n é 0 ou 1, e para outros valores retorna a soma dos dois termos anteriores. Assim, enigma(4) = enigma(3) + enigma(2) = (enigma(2) + enigma(1)) + (enigma(1) + enigma(0)) = ((enigma(1)+enigma(0))+1) + (1+0) = ((1+0)+1)+1 = 2+1 = 3.
21 corresponde a enigma(7) ou enigma(8)? Na verdade, Fibonacci: F7=13, F8=21. O valor 21 é muito alto para enigma(4).
13 é o sétimo termo (F7=13), não o quarto.
8 é o sexto termo (F6=8).
5 é o quinto termo (F5=5).
3 é o quarto termo da sequência (F4=3), resultado correto da recursão.
Para funções recursivas como essa, simule os primeiros valores: enigma(0)=0, enigma(1)=1, enigma(2)=1, enigma(3)=2, enigma(4)=3. Memorize que a sequência de Fibonacci começa com 0,1,1,2,3,5,8... e relacione o índice da função com o termo.
Gabarito: letra E.
Link permanente: /questoes/fg059094