Comecei a estudar recursividade, vi algumas aplicações básicas como fatorial e fibonacci.
A minha pergunta é: por que usar recursividade? Visto que gasta mais memoria, não é melhor colocar um for
e pronto?
Existem problemas que só são possíveis resolver com recursividade?