A recursividade é um conceito fundamental em ciência
da computação, em que uma função chama a si mesma
para resolver instâncias menores do mesmo problema.
No que se refere à estrutura e aos riscos do uso de
funções recursivas, assinale a alternativa CORRETA.

Question

A recursividade é um conceito fundamental em ciência
da computação, em que uma função chama a si mesma
para resolver instâncias menores do mesmo problema.
No que se refere à estrutura e aos riscos do uso de
funções recursivas, assinale a alternativa CORRETA. Alternativa A: A recursividade impede a utilização de variáveis
locais, exigindo que todos os dados sejam
armazenados em variáveis globais de acesso
compartilhado. Ou Alternativa B: O compilador transforma automaticamente qualquer
laço de repetição simples em uma estrutura recursiva
para otimizar o tempo de processamento da CPU. Ou Alternativa C: O uso de recursão profunda e ilimitada garante que o
consumo de memória RAM na pilha de execução
seja menor do que em estruturas de repetição.  Ou Alternativa D: Toda função recursiva deve possuir um caso base ou
condição de parada que interrompa as chamadas
sucessivas e permita o retorno da execução.

Qconcursos · Accepted Answer

Alternativa [D] Toda função recursiva deve possuir um caso base ou
condição de parada que interrompa as chamadas
sucessivas e permita o retorno da execução. Gabarito: DFundamento decisivo: O elemento decisivo era identificar, no enunciado, a exigência estrutural da recursão: a presença de uma condição de parada para encerrar as chamadas.Tema central: condição de parada na recursãoAnálise das alternativasAErradaEstá errada porque recursividade não impede o uso de variáveis locais. Pelo contrário, cada chamada recursiva possui seu próprio contexto de execução, com seu próprio conjunto de variáveis locais.BErradaEstá errada porque não existe regra geral segundo a qual o compilador transforme qualquer laço simples em recursão para otimizar o processamento. A afirmação generaliza algo que a base expressamente nega.CErradaEstá errada porque recursão profunda e ilimitada não garante menor consumo de RAM na pilha. Cada chamada recursiva adiciona um quadro de ativação, de modo que maior profundidade tende a aumentar o uso da pilha e pode levar a estouro.DCertaA alternativa D está certa porque o elemento estrutural indispensável de uma função recursiva válida é o caso base, também chamado de condição de parada. É ele que interrompe as chamadas sucessivas e permite que a execução retorne; sem esse ponto, a recursão não se encerra adequadamente.Pegadinha da questãoA confusão explorada foi desviar do critério estrutural essencial da recursão — o caso base — com afirmações falsas sobre variáveis locais, otimização automática pelo compilador e suposto menor uso de memória.Dica para questões semelhantesEm questões sobre recursão, primeiro verifique se a alternativa respeita o caso base ou condição de parada.Afirmações de que recursão exige variáveis globais devem ser rejeitadas, porque cada chamada pode ter variáveis locais próprias.Desconfie de enunciados absolutos sobre compilador ou otimização automática de laços em recursão.Quando a alternativa prometer menor uso de pilha em recursão profunda, confronte com o fato de que cada chamada consome memória de pilha.

A recursividade é um conceito fundamental em ciência da com...

Gabarito comentado

Gabarito: D

Clique para visualizar este gabarito

Questões de assuntos semelhantes

Provas relacionadas