A recursividade é um conceito importante na programação em que uma função é capaz de chamar a si mesma durante sua execução. Essa técnica é amplamente utilizada para resolver problemas que podem ser divididos em subproblemas do mesmo tipo. Ao usar a recursividade, um problema complexo é dividido em casos base mais simples, que são resolvidos diretamente, e os resultados são combinados para obter a solução final.
Considerando o contexto apresentado, assinale a alternativa correta.
A recursividade é um conceito pouco utilizado na programação, pois geralmente leva a erros de lógica e dificulta a depuração do código.
Toda função recursiva deve ter um caso base, que é a condição de parada da recursão, mas não é necessário realizar chamadas recursivas na função.
A recursividade é uma técnica exclusiva de linguagens de programação específicas e não pode ser aplicada em outras linguagens.
A recursividade é amplamente utilizada para resolver problemas que podem ser divididos em subproblemas do mesmo tipo, permitindo a resolução gradual até atingir o caso base.
A recursividade é uma técnica ineficiente e raramente utilizada em algoritmos de busca e ordenação, sendo mais comum em cálculos matemáticos complexos.