Ao longo de um algoritmo, “um procedimento pode fazer, em s...
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