Imagem de fundo

A recursão é uma técnica onde uma função chama a si mesma para resolver subproblemas me...

A recursão é uma técnica onde uma função chama a si mesma para resolver subproblemas menores de um problema original, sendo amplamente aplicada em algoritmos de divisão e conquista. Para que uma função recursiva termine adequadamente e não cause um erro de estouro de pilha, um elemento técnico específico deve estar presente. Assinale a alternativa correta.


A

O uso de recursão é tecnicamente mandatório em sistemas de tempo real para garantir que o tempo de execução seja previsível e linear em relação à entrada.


B

A recursividade em cauda é uma técnica onde o compilador converte chamadas aninhadas em saltos de memória para evitar o uso de registradores de ponto flutuante.


C

A profundidade máxima de chamadas recursivas é determinada estaticamente pelo tamanho do código binário da função armazenado na memória de leitura do sistema.


D

Toda função recursiva deve possuir um caso base que interrompa as chamadas sucessivas e retorne um valor sem realizar uma nova invocação interna.