Vamos analisar cada afirmação: I. Um programa tem um número limitado de procedimentos recursivos. Esta afirmação está incorreta, pois um programa recursivo pode ter um número ilimitado de chamadas recursivas, dependendo do problema a ser resolvido. 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. Essa afirmação está parcialmente correta. Embora a recursividade seja comumente usada para dividir um problema em subproblemas menores, ela não é exclusiva para situações em que a solução imediata não é conhecida. III. Todos os problemas computacionais resolvidos de maneira iterativa gastam mais memória do que se resolvidos de forma recursiva. Essa afirmação está incorreta. Em geral, os algoritmos recursivos tendem a consumir mais memória devido à pilha de chamadas recursivas, enquanto os algoritmos iterativos podem ser mais eficientes em termos de memória. Portanto, a alternativa correta é: Nenhuma das afirmações está correta.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar