Questão de Algoritmos e Estrutura de Dados — Recursividade — FGV 2024
Algoritmos e Estrutura de DadosRecursividade
- Código
- fg093783
- Banca
- FGV
- Órgão
- SES-MT
- Ano
- 2024
- Nível
- Superior
- Cargo
- Analista de Sistemas – Administrador de Banco de Dados; Infraestrutura; O&M
A sequência de Fibonacci tem aplicação, dentre outras, em algoritmos de busca, classificação e criptografia. Trata-se de uma lista infinita de números, em que cada um de seus valores é o resultado da soma dos dois anteriores. Matematicamente, esta relação de recorrência é representada por:
Considere que foram elaboradas duas implementações algorítmicas definidas em linguagem Python (CODIGO-01 e CODIGO-02).CODIGO-01
CODIGO-02
Quanto às implementações, assinale a afirmativa correta.
Considere que foram elaboradas duas implementações algorítmicas definidas em linguagem Python (CODIGO-01 e CODIGO-02).CODIGO-01CODIGO-02Quanto às implementações, assinale a afirmativa correta.- ASomente o primeiro algoritmo emprega função recursiva.
- BOs dois algoritmos empregam função recursiva.
- CSomente o primeiro algoritmo emprega função iterativa.
- DOs dois algoritmos empregam função iterativa.