SG
не говоря уже о доступе к стэку и куче
Size: a a a
2016 September 22
SG
в общем рекурсия и хорошая абстракция очень слабо коррелируют
n
в общем рекурсия и хорошая абстракция очень слабо коррелируют
расскажи это графам :)
AL
n
Баронессам
AL
Вообще Саш ты не совсем прав
AL
Есть вещи в которых рекурсия максимально эффективна
AL
Если конечно ест TCO
AL
Я согласен с тем что ЖС бесит своей продажной натурой и то что он понабрал с разных мест, но рекурсия это сильный инструмент
SG
да, но рекурсия и хвостовая рекурия - как бы немного разные вещи
SG
безусловно поиск в глубину проще написать с рекурсией, но можно написать и без нее
SG
в общем случае если рассмотреть какие-то школьные варианты рекурсии и противопоставление ей динамики т.е. стек вс очереь
SG
то я спокойно могу написать поиск в глубину и без рекурсии
SG
т.е. просто если модумать какой пласт проблем решится при внедрении например в с++ хвостовой рекурсии - то это выглядит как-то смешно
SG
в смысле внедрении tco
AL
Зачем же поиск
AL
Есть куча рутинных задач на циклы с прерыванием
SG
и там вот прямо таки без рекурсии никак?
AL
Нет чому же. Как
AL
Но зачем если естетсвенное решение это рекурсия