Действительно ли всякое рекурсивное вычисление можно заменить на нерекурсивное?

Question

[Octet]

И если да, то зачем используют рекурсию? Привычка?

Answer 1

[Dmitry Roo]

Цитата из "Грокаем алгоритмы":
"Циклы могут ускорить работу программы. Рекурсия может ускорить работу программиста. Выбирайте, что важнее в вашей ситуации!" Leigh Caldwell
Recursion or Iteration?

Answer 2

[Сергей Горностаев]

Рекурсия выразительна. Код сложных алгоритмов с применением рекурсии выходит компактнее и естественнее, чем с применением итерации.