стоит ли ее вообще
стоит ли ее вообще применять в программировании?
К счастью для программирования как интеллектуального, творческого, действа, единого рецепта, - что лучше, что хуже, - в отношении рассматриваемых здесь механизмов нет. Постараемся "обелить" только что осужденную нами рекурсию, и начнем с последнего из отмеченных ранее "недостатков".
*
Оказывается, механизмы рекурсивного вызова в современных компиляторах столь эффективны, что затраты времени на обращения к стеку, - при "разумном" применении рекурсии, - несущественны.
Последний тезис неоднократно подвергался проверке на разных аппаратных платформах и в отношении разных задач.
По-видимому, наиболее известны результаты экспериментов с разными алгоритмами сортировки, - с некоторыми из них вы можете ознакомиться в ставшей уже "классикой" книге Н. Вирта (Nicklaus Wirth).
[Вирт Н. Алгоритмы и структуры данных. - М.: Мир, 1989. Algorithms and data structure, Niclaus Wirth, ETH Z?rich, New
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
