Приведи пример красивого, по сравнению с рекурсивным, кода.

Не весь, хвостовая ложится в нормальный код. Остальное в говно.

Нет. Просто нет. Почитай книжки уже

Нет. Просто нет. Почитай книжки уже

Давай конкретику.

Приведи пример красивого, по сравнению с рекурсивным, кода.

Любой генеративный в питоне

Погоди, почему он должен давать конкретику?

Любой генеративный в питоне

Ды это же компилятор. Ты чего?

А не ты?)

А не ты?)

Какую конкретику мне привести?

Да в 99% случаев оверхеды на вызов и кэш не нужны

Ды это же компилятор. Ты чего?

Есть такая функция itertools.accumulate(), смекаешь?

супер некрасивого кода же и того, как красив он с рекурсией

В смысле, не нужно о них думать

супер некрасивого кода же и того, как красив он с рекурсией

Эм, любой нехвостовой рекурсивный алгоритм.

Эм, любой нехвостовой рекурсивный алгоритм.

Но это же бред

Вот в питончатике топить за красивую укладку данных в кэш это вообще смешно

это не конкретика

Но это же бред

Пример.

учимся словам

любой != конкретика

Вот в питончатике топить за красивую укладку данных в кэш это вообще смешно

Чувак, здесь рекурсию руками предлагают писать. О чём ты?)

Пример.

Открой доки по функции, которую я назвал

Андрей, у меня такой вопрос

Ты когда-нибудь писал олимпиадки с обходами графов? Просто да-нет, любой ответ ничего плохого сам по себе о тебе не говорит

Ты когда-нибудь писал олимпиадки с обходами графов? Просто да-нет, любой ответ ничего плохого сам по себе о тебе не говорит

Да.

Рекурсивно писал?

Открой доки по функции, которую я назвал

Слушай. Ты правда предлагаешь пользоваться этими абстракциями, но говоришь, что надо разворачивать рекурсию? Серьезно?

Слушай. Ты правда предлагаешь пользоваться этими абстракциями, но говоришь, что надо разворачивать рекурсию? Серьезно?

ну посмотри хоть это видео https://www.youtube.com/watch?v=ThS4juptJjQ

Рекурсивно писал?

Ширину через очередь. Глубину рекурсивно. Иногда приходилось хачить.

Это прекрасно. Вас самих не коробит, что вы говорите разворачивать рекурсию, но вполне допускаете использование ещё более тяжелых абстракций?

Слушай. Ты правда предлагаешь пользоваться этими абстракциями, но говоришь, что надо разворачивать рекурсию? Серьезно?

это не “абстракции”, это то, как правильно в питоне пишется код, чтобы избежать ненужной рекурсии и переполнения стека

Это прекрасно. Вас самих не коробит, что вы говорите разворачивать рекурсию, но вполне допускаете использование ещё более тяжелых абстракций?

маленький генератор - тяжелая абстракция? шта?

маленький генератор - тяжелая абстракция? шта?

Всё относительно. По сравнению с рекурсией - да.

Всё относительно. По сравнению с рекурсией - да.

бред

Как скажешь.

короче, почитай книжку, посмотри видео

потом приходи

и не пиши в приличном чате таких вещей больше, засмеют

Пфф...

Почему генератор - тяжелая абстракция по сравнению с рекурсией?

Почему генератор - тяжелая абстракция по сравнению с рекурсией?

Потому что мы не хотим, чтобы компилятор за нас делал обычный вызов функции, но позволяем ему городить куда более большие вещи, к примеру.

Потому что мы не хотим, чтобы компилятор за нас делал обычный вызов функции, но позволяем ему городить куда более большие вещи, к примеру.

более того, этот генератор - это в общем случае всего лишь реализация итеративной композиции функции саму на себя, что является той же рекурсией, но без исчерпания стека

то есть ты неправ уже в самом начале

Потому что мы не хотим, чтобы компилятор за нас делал обычный вызов функции, но позволяем ему городить куда более большие вещи, к примеру.

Смысли? Компилятор это не совсем черный ящик, мы примерно понимаем, как он работает

Что такое куда более большие вещи?

то есть ты неправ уже в самом начале

Почему? Потому что хвостовая рекурсия легко в цикл превращается?

Ноль конкретики

Кем превращается? Компилятором? В некоторых языках да, к счастью для них

Почему генератор - тяжелая абстракция по сравнению с рекурсией?

Рекурсия в современных архитектурах почти бесплатна, а вот генератор - как минимум требует аллокации памяти под свой стек

Почему? Потому что хвостовая рекурсия легко в цикл превращается?

хвостовая (да хоть бы и нет, любая) - да, но, если ты не знал, в питоне хвостовой нет вообще

Ноль конкретики

Ок, Здесь не прав. Просто другая запись цикла. Связи никакой.

хвостовая (да хоть бы и нет, любая) - да, но, если ты не знал, в питоне хвостовой нет вообще

Оптимизации нет, знаю. Хочешь покажу код с хвостовой рекурсией?

Удивишься. Питон это исполнит. Как и любую другую рекурсию.

Рекурсия в современных архитектурах почти бесплатна, а вот генератор - как минимум требует аллокации памяти под свой стек

так какая разница, память ты все равно аллоцируешь, в стеке или на куче

тот же объем

Рекурсия в современных архитектурах почти бесплатна, а вот генератор - как минимум требует аллокации памяти под свой стек

Надо определиться, о чем мы говорим. Если о питоне, то точно не бесплатна

Надо определиться, о чем мы говорим. Если о питоне, то точно не бесплатна

и да, два чаю этому господину

так какая разница, память ты все равно аллоцируешь, в стеке или на куче

ну вообще аллокация памяти в куче априори дороже, в стеке это просто указатель подвинуть

ну вообще аллокация памяти в куче априори дороже, в стеке это просто указатель подвинуть

+

Оптимизации нет, знаю. Хочешь покажу код с хвостовой рекурсией?

я про нее недавно в этом чате лекцию читал кому-то, удиви меня

я про нее недавно в этом чате лекцию читал кому-то, удиви меня

Эм, тебе показать как написать факториал числа?

Ну ок. Удивлю тебя.

ну вообще аллокация памяти в куче априори дороже, в стеке это просто указатель подвинуть

окей, согласен

Рекурсия в современных архитектурах почти бесплатна, а вот генератор - как минимум требует аллокации памяти под свой стек

в jvm тоже нет хвостовой рекурсии везде кроме скалы

Эм, тебе показать как написать факториал числа?

в питоне его рекурсией будет писать только либо школьник, либо идиот

recur в кложуре не в счет

впрочем, не в питоне (если это не хаскель) - тоже

ERROR: S client not available

в питоне его рекурсией будет писать только либо школьник, либо идиот

Прекрасный ответ! Так в питоне можно использовать хвостовую рекурсию или нет?)

в jvm тоже нет хвостовой рекурсии везде кроме скалы

в котлине, говорят, завезли

Прекрасный ответ! Так в питоне можно использовать хвостовую рекурсию или нет?)

господи, ну НЕТУ в питоне хвостовой рекурсии

И какая разница где находится рекурсивный вызов?

да? не знаю ничего об этом, надо почитать

в принципе нету

Оптимизации нет, знаю. Хочешь покажу код с хвостовой рекурсией?

да? не знаю ничего об этом, надо почитать

ну, там же все равно развертка в цикл

Ну может человек не читает, что ему пишут. Ок.

Ну может человек не читает, что ему пишут. Ок.

ты сам с собой разговариваешь?

Или он правда верит, что компилятор вызов функции в конце не даёт.

Почитал бы книжки бы.

еще раз - в питоне рекурсивный код надо крайне редко писать

И что?

и оптимизации хвостовой рекурсии в питоне нет

Вау!

Молодец.

если ты этого не знаешь - то нефиг было и начинать спорить

Читать научился.

Блять

Читать научился.

ты?

алилуя

Лол

Ну и мегамозг

вот и я удивляюсь :)

вот и я удивляюсь :)

Хочешь докажу, что ты идиот?

я тебе три раза написал про то, что в питоне ее нет

а ты мне зачем-то про факториал начал задвигать

сохранил, ништяк

я тебе три раза написал про то, что в питоне ее нет

Не, ты писал, что нет хвостовой рекурсии, а не её оптимизации, хотя я в самом начале согласился с тобой.