Sobre o conceito de Algoritmos Recursivos, analise as afirmacoes abaixo e, a seguir, assinale a alternativa correta. I. Um programa tem um número l...

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.