Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — Instituto Darwin 2023

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq993016
Banca
Instituto Darwin
Órgão
Prefeitura de Lagoa de Itaenga - PE
Ano
2023
Nível
Médio
Cargo
Técnico em Informática
Quanto a Recursividade é INCORRETO afirmar:
  1. AA recursão é uma técnica que define um problema em termos de uma ou mais versões menores deste mesmo problema.
  2. BEsta ferramenta pode ser utilizada sempre que for possível expressar a solução de um problema em função do próprio problema.
  3. CPara se codificar programas de modo recursivo usa-se um procedimento ou sub-rotina, que permite dar um nome a um comando, o qual pode chamar a si próprio. Esta chamada pode ser diretamente recursiva, quando o procedimento P contiver uma referência explícita a si próprio, ou indiretamente recursiva, quando o procedimento P contiver uma referência a outro procedimento Q, que por sua vez contém uma referência direta ou indireta a P.
  4. DEm se tratando de procedimentos recursivos pode-se ocorrer um problema de terminação do programa, como um “looping interminável ou infinito”.
  5. EUm programa recursivo é mais elegante e menor que a sua versão iterativa, além de exibir com maior clareza o processo utilizado, desde que o problema ou os dados sejam naturalmente definidos através de recorrência. Além de exigir um menor espaço de memória e é, na grande maioria dos casos, mais rápido do que a versão iterativa.
Revelar gabarito e comentário

GabaritoE — Um programa recursivo é mais elegante e menor que a sua versão iterativa, além de exibir com maior clareza o processo utilizado, desde que o problema ou os dados sejam naturalmente definidos através de recorrência. Além de exigir um menor espaço de memória e é, na grande maioria dos casos, mais rápido do que a versão iterativa.

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: letra E. A afirmativa E é a única incorreta, pois alega que programas recursivos exigem menor espaço de memória e são mais rápidos que suas versões iterativas. Na prática, a recursão geralmente utiliza mais memória (devido à pilha de chamadas) e pode ser mais lenta devido ao overhead das chamadas recursivas. Embora seja verdade que a recursão pode tornar o código mais elegante e claro, especialmente para problemas naturalmente recursivos, as vantagens de desempenho e memória não se confirmam na maioria dos casos.

A banca explora a confusão comum entre elegância do código e eficiência computacional.

Recursão
  • 1Definição
    • Problema em versões menores de si
    • Solução em função do próprio problema
  • 2Tipos
    • Direta (P chama P)
    • Indireta (P chama Q, Q chama P)
  • 3Riscos
    • Looping infinito (terminação)
  • 4Características
    • Código elegante e claro
    • Maior uso de memória (pilha)
    • Mais lento (overhead de chamadas)
LEVEL · soulevel.com.br

Alternativa A — ✅ Correta

Define corretamente a recursão: um problema é resolvido em termos de versões menores de si mesmo.

Alternativa B — ✅ Correta

Afirma que a recursão é aplicável quando a solução pode ser expressa em função do próprio problema, o que é verdade.

Alternativa C — ✅ Correta

Descreve com precisão os conceitos de recursão direta (P chama P) e indireta (P chama Q, que chama P).

Alternativa D — ✅ Correta

Reconhece que recursão mal implementada pode gerar loops infinitos (problema de terminação).

Alternativa E — ❌ Incorreta (gabarito)

A afirmativa diz: "exigir um menor espaço de memória e é, na grande maioria dos casos, mais rápido do que a versão iterativa."

Isso é falso. Cada chamada recursiva adiciona um quadro na pilha de execução, aumentando o uso de memória. Além disso, o tempo de execução é geralmente maior devido ao custo das chamadas de função e retornos. Embora em alguns casos específicos (como linguagens com otimização de cauda) possa ser equivalente, a afirmação categórica de "menor espaço" e "mais rápido" é incorreta.

NÃO CAIA NESSA!

A banca inverte a relação custo-benefício: a recursão é mais elegante (verdadeiro), mas não é mais eficiente em tempo e memória. Cuidado para não confundir clareza com desempenho.

Gabarito: letra E — é a única alternativa incorreta.

Link permanente: /questoes/qq993016