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

A alternativa correta é: Somente a afirmação II está correta. Explicação: I. Um programa tem um número limitado de procedimentos recursivos. - Essa afirmação está incorreta, pois um programa recursivo pode ter um número ilimitado de chamadas recursivas, desde que haja memória suficiente para armazenar as chamadas. 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á correta, pois a recursividade é uma técnica utilizada para dividir um problema em subproblemas menores e mais simples, até que se chegue a um caso base que possa ser resolvido de maneira direta. III. Todos os problemas computacionais resolvidos de maneira iterativa gastam mais memória que se resolvidos de forma recursiva. - Essa afirmação está incorreta, pois nem sempre a solução recursiva é mais eficiente em termos de memória do que a solução iterativa. Em alguns casos, a solução iterativa pode ser mais eficiente em termos de memória.