Ed
há 7 meses
Vamos analisar cada afirmação: I. Um programa tem um número limitado de procedimentos recursivos. Falso, não há um limite intrínseco ao número de procedimentos recursivos que um programa pode ter, embora a profundidade da recursão possa ser limitada pela pilha de chamadas do sistema. II. Recursividade é utilizada exclusivamente quando não se sabe solucionar um problema de maneira imediata, então é realizada a divisão em problemas menores para alcançar o resultado desejado. Falso, a recursividade pode ser utilizada mesmo quando uma solução imediata é conhecida, pois é uma técnica que pode simplificar a implementação de certos algoritmos, como na ordenação ou na busca. III. Todos os problemas computacionais resolvidos de maneira iterativa gastam mais memória que se resolvidos de forma recursiva. Falso, isso não é verdade. Em muitos casos, a abordagem iterativa pode ser mais eficiente em termos de uso de memória, especialmente em linguagens que não otimizam a recursão. Com base nas análises, todas as afirmações estão incorretas. Portanto, a alternativa correta é: "Nenhuma das afirmações está correta".
Já tem uma conta?
Ao continuar, você aceita os Termos de Uso e Política de Privacidade
Mais perguntas desse material