AL
Технически рекурсия)
Size: a a a
2016 September 22
SG
короче в функциональных языках кроме рекурсии вообще нет возможности обрабатывать объекты
AL
В определённых случаях
SG
в не фунциональных она есть
Ю
кстати, в фунциональщине продолжение, это аналог goto ))
SG
tco - это лишь попытка сгенерировать на столько же эффективный байткод на сколько он эффективен в не функциональных языках
SG
для фунциональных языков это необходимость
SG
для не функциональных языков это излишество
SG
потому что ты делаешь то, что за тебя и так сделает компилятор, т.е. ты пишешь хвостовую рекурсию, которая компилятором преобразуется в итерацию.. зачем!?? если можно сразу написать итерацию, в языке есть такая возможность
SG
раскройте макрос for в кложуре и посмотрите что там внутри
Ю
не со всем согласен, tco нужна для взаимной рекурсии. с простой рекурсией и её заменой на итерацию проблем обычно нет
Ю
вот будь в том же питоне tco, некоторые задачи, требующие взаимной рекурсии, решались бы гораздо проще
SG
в смысле с простой рекурсией проблем нет?
Ю
ну и знаменитые продолжения без tco нежизнеспособны
SG
напишите факториал и проверьте
Ю
ну заменть рекурсию циклом не сложно
SG
или что-нибудь в этом духе
SG
не совсем понял про сравнение в питоне, но я уже писал, что там можно все и без рекурсии сделать..
SG
я не знаю какие задачи мы рассматриваем, но если нао что-то сделать, чтобы это работало быстро - обычно у всех проблема не в языках, а в алгоритмах и структурах данных
AL
Погодь погодь