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

Sobre conceito de Algoritmos Recursivos, analise as afirmacoes abaixo e, a seguir, assinale a alternativa correta. I. Um programa tem um número limitado de procedimentos recursivos. 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 o resultado desejado. III. Todos os problemas computacionais resolvidos de maneira iterativa gastam mais memória que se resolvidos de forma recursiva.

I. Um programa tem um número limitado de procedimentos recursivos.
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 o resultado desejado.
III. Todos os problemas computacionais resolvidos de maneira iterativa gastam mais memória que se resolvidos de forma recursiva.
Somente a afirmação está correta
Somente a afirmação III está correta
As afirmações I e estão corretas
Nenhuma das afirmações está correta
Somente a afirmação está correta