Общие вопросы о рекурсии

Как я понимаю, хороший рекурсивный решения могут упростить сложные проблемы. Они могут быть более эффективными с точки зрения времени или пространства.

Мой вопрос: это не бесплатно, и стек вызовов будет очень глубоким. Это потребует много памяти. Am Я прав?