j
Execution context в stack и все дела.
Size: a a a
2021 April 16
ei
Я когда впервые увидел как хвостовая рекурсия переписывается через стек, тоже ничего не понял
ei
А сейчас кажется такой халявой
ei
Ну и когда сам с графами всякими поработал)
j
Что значит "переписывается через стек"?
^
да. Я хз как обьяснить. Я именно к тому и говорю, что теоретически я её за 1 минуту понял. Но вот когда сталкивался с задачами, то даже не думал о ней. А когда поюзал, то теперь смотрю на задачу и такой.. ага.. ну тут рекурсия
ei
Рекурсия это условно говоря тот самый call stack который выше обсуждали, он имеет свойство переполняться, некоторые языки умеют оптимизировать (интерпретатор/компилятор) как бы разворачивает в обычный стек, и выполняет без call stack'а, жс вот не умеет, выгоднее ручками сделать
ei
Свой гораздо больше может быть
j
Интересно что такая, казалось бы, замороченная концепция как рекурсия порой в виде цикла кажется ещё сложнее.
ei
Честно говоря хз чего call stack такой мелкий) Наверное можно было и больше делать, но такое использование не предполагается
ei
Поэтому и не сделали
ei
Типа более корректно без рекурсии делать
j
Кол стек это стек контекстов исполнения?
ei
В рекурсии каждый вызов это новый контекст выполнения
j
Пришли к единому мнению в терминологии.
ei
Вот моя либа
https://github.com/risenforces/js-actions
Реализация сложная довольно, но вот либа бесполезная к сожалению(
https://github.com/risenforces/js-actions
Реализация сложная довольно, но вот либа бесполезная к сожалению(
ei
Очень узкие кейсы когда нормально подходит
j
Расскажите мне, математики-программисты, есть ли принципиально задача которую нельзя решить циклом, но можно рекурсией?