ŹR
Для него что ты сам себя вызываешь, что другую функцию - без разницы
Size: a a a
2020 August 27
ŹR
И он понятия не имеет, что этот твой acc надо как-то оптимизировать
ŹR
А потом ты ещё сверху Enum.reverse
Е
И он понятия не имеет, что этот твой acc надо как-то оптимизировать
а как его еще можно соптимизировать? акк это тупо один регистр
ŹR
а как его еще можно соптимизировать? акк это тупо один регистр
Ну ты ж сказал что «компилятор оптимизирует»
Е
А потом ты ещё сверху Enum.reverse
Это да, может влиять. Но если я редьюсю в какцю-нибудь мапу?
ŹR
Может как-то можно
Е
Ну ты ж сказал что «компилятор оптимизирует»
Я к тому что компилятору так или иначе надо это значение передавать
ŹR
Это да, может влиять. Но если я редьюсю в какцю-нибудь мапу?
Приведи пример, как редьюсить body рекурсией в мапу.
Е
Приведи пример, как редьюсить body рекурсией в мапу.
хз, пусть будет без мапы, а просто тупо сложение. какие-нибудь числа фибоначчи
AB
я в этой сомнительной дискуссии могу только отметить, что вчера написал один там depth-first traversal без аккумулятора, и сегодня считаю это очень большой глупостью.
Е
надеюсь хотя бы с фибоначчи все будет предсказуемо, и хвостовой алгоритм будет быстрее таки обычной рекурсии :)
AB
то есть, да, в простых случаях body recursion может выглядеть проще, но именно что в простых
ŹR
надеюсь хотя бы с фибоначчи все будет предсказуемо, и хвостовой алгоритм будет быстрее таки обычной рекурсии :)
Так он и так хвостовой же
ŹR
Вернее, скажем так: в Фибоначчи нету acc
Е
Так он и так хвостовой же
может быть и не хвостовым
ŹR
Поэтому он не буксует
ŹR
Или есть... чет туплю
ŹR
Если есть- будет буксовать
ŹR
Естественно не рассматриваем случаи когда стек закончится