Ao longo de um algoritmo, “um procedimento pode fazer, em s...

Próximas questões
Com base no mesmo assunto
Q2115345 Programação
Ao longo de um algoritmo, “um procedimento pode fazer, em sua descrição, uma ou mais chamadas a si mesmo”. Assinale, a seguir, a denominação correta deste tipo de procedimento.
Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

Resposta Correta: B - Recursivo.

A questão aborda um conceito muito importante na programação, conhecido como recursividade. Quando falamos de recursividade, estamos nos referindo a uma situação onde um procedimento (ou função) chama a si mesmo durante sua execução. Isso é frequentemente usado para resolver problemas que podem ser divididos em subproblemas mais simples do mesmo tipo.

Para resolver essa questão, é essencial compreender os diferentes tipos de estruturas de controle em algoritmos. Vamos entender melhor por que a alternativa B é a correta:

Um procedimento recursivo é caracterizado por conter, em sua definição, chamadas a si mesmo. Este conceito é fundamental para resolver problemas como a busca binária, cálculo do fatorial de um número, entre outros. A ideia por trás da recursividade é simplificar o problema a cada chamada do procedimento até que se chegue a um caso base, que é resolvido diretamente, sem novas chamadas. A partir daí, a solução do caso base é utilizada para resolver os demais casos até que se chegue à solução do problema inicial.

Vamos brevemente entender por que as outras alternativas não são adequadas:

  • Contínuo: Não é um termo comumente associado a procedimentos que chamam a si mesmos.
  • Repetitivo: Embora um procedimento recursivo possa parecer repetitivo, pois realiza chamadas a si próprio, o termo "repetitivo" não captura a essência da chamada a si mesmo que caracteriza a recursividade.
  • Condicional: Estruturas condicionais (como if/else) são usadas para tomar decisões no fluxo de um algoritmo com base em condições, mas não definem um procedimento que chama a si mesmo.

Assim, entender a recursividade é fundamental para programação eficiente e resolução de problemas complexos de maneira elegante e muitas vezes mais intuitiva.

Clique para visualizar este gabarito

Visualize o gabarito desta questão clicando no botão abaixo