Considere a implementação e o funcionamento de subprogramas (rotinas) recursivos. Analise as afirmativas a seguir e assinale a falsa.

Alternativa E - Subprogramas recursivos não precisam ter condição de parada.

Introdução

O questionamento envolve a análise de afirmativas sobre subprogramas (rotinas) recursivos, buscando identificar a falsa.

Desenvolvimento

Para entender a questão, é necessário recordar conceitos básicos de recursão:

• Recursão: Subrotina que se chama a si mesma.
• Condição de parada: É fundamental, pois evita chamadas infinitas, evitando stack overflow.
• Armazenamento: Cada chamada recursiva armazena a posição de retorno e variáveis locais, pois o contexto de execução anterior é suspenso até a retorno da chamada.

Análise das alternativas

• A: Correto. Subprogramas recursivos possuem chamadas a si mesmos, definindo a recursão.
• B: Correto. A execução é suspensa durante a chamada recursiva, retomando após seu término.
• C: Correto. Cada chamada requer armazenamento de endereço de retorno e novas variáveis locais.
• D: Correto. Sem condição de parada, o stack pode exceder seu limite (stack overflow).
• E: Falso. Subprogramas recursivos precisam ter uma condição de parada para encerrar as chamadas, evitando loop infinito.

Conclusão

A alternativa E é a falsa, pois a recursão depende de uma condição de parada para funcionar corretamente.