Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2022
- Código
- ce141805
- Banca
- CESPE / CEBRASPE
- Órgão
- Petrobras
- Ano
- 2022
- Nível
- Superior
- Cargo
- Analista de Sistemas – Engenharia de Software
- CCerto
- EErrado
GabaritoC — Certo
Gabarito: Certo (C). A definição apresentada está correta: uma função recursiva é aquela que, em seu corpo, faz uma ou mais chamadas a si mesma. Esse conceito é fundamental em programação e ciência da computação, sendo amplamente utilizado em algoritmos como o cálculo de fatorial, torre de Hanói, busca binária, etc.
A banca cobra o conceito básico de recursão. A afirmativa é direta e não contém pegadinha.
A afirmativa define precisamente o conceito de função recursiva: "dentro dela, é feita uma ou mais chamada a ela mesma". Isso é exatamente o que caracteriza a recursão. Segundo o material de apoio, "um algoritmo recursivo possui a característica de invocar a si mesmo repetidamente até que certa condição seja satisfeita". Portanto, a assertiva está correta.
A alternativa E nega a afirmação, mas ela é verdadeira. Portanto, E está errada.
Conclusão: A afirmação está Certa, logo a resposta é C.
Link permanente: /questoes/ce141805