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