Logo Passei Direto
Buscar
A recursão, a recorrência e a indução são elementos intimamente conexos. Em geral, recorrências formam mecanismos naturais de análise de algoritmos recursivos. Recursão e recorrência identificam soluções para uma instância de um problema em função de soluções que resolvem uma ou mais instâncias menores. A respeito da recursão, analise as afirmações a seguir. I-A recursão tem reputação intimidadora. É considerada difícil de entender. II- Para entender a recursão, você precisa se familiarizar com uma estrutura de dados que não é óbvia, chamada pilha de chamadas. III- A pilha de chamadas que gerencia automaticamente as chamadas de função aparece em todo lugar do código-fonte. Assinale a alternativa com afirmativas verdadeiras. Questão 9Escolha uma opção: a. II e III, apenas. b. I, apenas. c. I e II, apenas. d. III, apenas. e. II, apenas.
User badge image
Silvio Cury

ontem

Respostas

User badge image

Ed Verified user icon

ontem

Vamos analisar cada uma das afirmações: I- A recursão tem reputação intimidadora. É considerada difícil de entender. Verdadeiro, muitas pessoas acham a recursão difícil de entender, especialmente no início, devido à sua natureza não linear e ao conceito de chamadas de função que se referem a si mesmas. II- Para entender a recursão, você precisa se familiarizar com uma estrutura de dados que não é óbvia, chamada pilha de chamadas. Verdadeiro, a pilha de chamadas é fundamental para o funcionamento da recursão, pois ela armazena informações sobre as chamadas de função ativas e é importante para entender como a recursão opera. III- A pilha de chamadas que gerencia automaticamente as chamadas de função aparece em todo lugar do código-fonte. Falso, a pilha de chamadas é uma estrutura interna que gerencia as chamadas de função, mas não aparece "em todo lugar do código-fonte". Ela é uma parte do funcionamento do ambiente de execução, mas não é algo que você vê diretamente no código. Com base nas análises, as afirmativas verdadeiras são I e II. Portanto, a alternativa correta que contém as afirmativas verdadeiras é: c) I e II, apenas.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina