Исправление balsoft, (текущая версия) :
Зависит от ЯП. Это же классическая хвостовая, на хаскеле так примерно 70% ПО написано, и стек никуда не выжирается. Если ваш язык не умеет в чистые функции и их оптимизацию – не значит, что алгоритм неправильный.
Хотя данный конкретный алгоритм неэффективен по времени, это да.
Исходная версия balsoft, :
Зависит от ЯП. Это же классическая хвостовая, на хаскеле так примерно 70% ПО написано, и стек никуда не выжирается. Если ваш язык не умеет в чистые функции и их оптимизацию – не значит, что алгоритм неправильный.