Questão 48 · Informática: Programação e algoritmos
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).
- A) 21
- B) 13
- C) 8
- D) 5
- E) 3
Marque a alternativa correta:
Gabarito: E
Gabarito definitivo divulgado pela banca FGV (ALE/MA 2023).
Comentário
Gabarito: E.
A função é a de Fibonacci recursiva, com casos base enigma(0) = 0 e enigma(1) = 1.
- enigma(2) = enigma(1) + enigma(0) = 1 + 0 = 1
- enigma(3) = enigma(2) + enigma(1) = 1 + 1 = 2
- enigma(4) = enigma(3) + enigma(2) = 2 + 1 = 3
Alternativa E.
- (A) 21 é enigma(8).
- (B) 13 é enigma(7).
- (C) 8 é enigma(6).
- (D) 5 é enigma(5), uma posição acima da pedida.
Dica: em recursão, preencha primeiro os casos base e suba a tabela: 0, 1, 1, 2, 3, 5, 8, 13, 21 (índices 0 a 8).
Fundamentos: recursão em JavaScript · sequência de Fibonacci · casos base de função recursiva
Comentário gerado pela Cravei IA a partir do enunciado e do gabarito definitivo divulgado pela banca, e conferido por uma verificação automática. A IA pode errar: o gabarito oficial sempre prevalece.
Fonte: prova FGV ALE/MA 2023 (Assistente Legislativo Administrativo - Criador e Desenvolvedor de Web e Plataformas Digitais), questão 48, com o gabarito definitivo da banca. Comentário: Equipe Cravei · como fazemos e revisamos.