Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESPE / CEBRASPE 2022

Algoritmos e Estrutura de DadosAlgoritmos
Código
ce141805
Banca
CESPE / CEBRASPE
Órgão
Petrobras
Ano
2022
Nível
Superior
Cargo
Analista de Sistemas – Engenharia de Software
Julgue o item subsequente, a respeito de algoritmos para ordenação e pesquisa e de programação recursiva.Uma função é dita recursiva quando, dentro dela, é feita uma ou mais chamada a ela mesma.
  1. CCerto
  2. EErrado
Revelar gabarito e comentário

GabaritoC — Certo

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Recursividade

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.

Alternativa C — ✅ CertoGABARITO

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.

Alternativa E — ❌ Errado

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