ну на самом деле если ты знаешь верхний потолок глубины и он разумный - рекурсию можно. Не стоит думать, что каждый уровень рекурсии это +100500 к стеку

Вот я о том же. 1к вложенность структуры — это нужно очень постараться

Чат, а как строку вида ['spb','http://www.lenta.com','Санкт-Петербург'] преобразовать в лист? Как-то видел как это легко делается, но не помню.

ну да, я так и написал. если знаешь глубину и она небольшая - можно использовать

1000 дефолтный лимит глубины, да?

Да ну просто у тебя есть какой-то большой дикт и тебе нужно обойти все элементы и сделать какую-то функцию

если у тебя глубина дикта меньше лимита рекурсии и ты уверен, что так всегда будет 100%, то можно

Чат, а как строку вида ['spb','http://www.lenta.com','Санкт-Петербург'] преобразовать в лист? Как-то видел как это легко делается, но не помню.

У тебя уже лист

эвал

1000 дефолтный лимит глубины, да?

кажется, да

У тебя уже лист

Не-не, это именно строка.

Чат, а как строку вида ['spb','http://www.lenta.com','Санкт-Петербург'] преобразовать в лист? Как-то видел как это легко делается, но не помню.

json.loads?

Чат, а как строку вида ['spb','http://www.lenta.com','Санкт-Петербург'] преобразовать в лист? Как-то видел как это легко делается, но не помню.

Так у тебя уже лист ?

а тьфу

есть какой-то более-менее безопасный аналог эвала, который как раз для таких вещей

это не json

тогда eval, да

ну да, я так и написал. если знаешь глубину и она небольшая - можно использовать

питонопроблемы, из-за того что стекфрейм очень тяжелый

тогда eval, да

Ок, спс.

питонопроблемы, из-за того что стекфрейм очень тяжелый

и это тоже, но даже в функциональных языках избегают рекурсию использовать везде

подозреваю, что и на олимпиадах, ибо там рекурсивные решения не проходят по ресурсам

и это тоже, но даже в функциональных языках избегают рекурсию использовать везде

Я смотрю, чатик становится веселее. А что в функциональных языках используют вместо рекурсии?)

Я смотрю, чатик становится веселее. А что в функциональных языках используют вместо рекурсии?)

ну вот глянь на скалу, например

там есть Stream и Iterator

в питоне тоже есть итераторы

ну вот глянь на скалу, например

Скала мультипарадигменная

Perl

Скала мультипарадигменная

и? даже в функциональной скале использование рекурсии - это крайний случай

Давай возьмём нормальный функциональный язвк., к примеру, Haskell

Хаскель я не знаю, но если он использует обычный системный стек вызовов - то там те же проблемы, что и везде

foldl'ы, foldr'ы — это просто синтаксический сахар, который прячет в себе рекурсию.

foldl'ы, foldr'ы — это просто синтаксический сахар, который прячет в себе рекурсию.

нет

в хаскелле то, что написано в виде рекурсии, на самом деле будет переделано через что-то другое

особенно хвостовая рекурсия

еще раз - посмотри на itertools.accumulate() в питоне

никакой рекурсии там нет и ей даже не пахнет

нет

Я про хаскель вообще-то

Я про хаскель вообще-то

подозреваю, что в хаскеле тоже не дураки и там оно без рекурсии написано

подозреваю, что в хаскеле тоже не дураки и там оно без рекурсии написано

Да нет, он просто нормально умеет в рекурсию

код на хаскелле будет с рекурсией

Там это в принципе единственный способ сделать цикл

Да нет, он просто нормально умеет в рекурсию

опять ты не понял

в рантайме рекурсии не будет

нет языков, которые “нормально” умеют в рекурсию, и тех, которые “ненормально”

стек один во всех языках

и он имеет свойство переполняться

независимо от того, хаскель это или баш

Да что же такое

код на хаскелле не маппится 1 в 1 в машинный

рекурсия может оптимизироваться компилятором, да

он будет проанализирован, переделан в эквивалентный по внешнему поведению, но он не обязан использовать рекурсию

рекурсия может оптимизироваться компилятором, да

this

но тогда она превращается просто в цикл в большинстве случаев

и да, это работает чаще всего только для хвостовой рекурсии

для обычной - нет

Николай, а вы какой университет заканчивали? :)

в этом и фишка - на хаскелле принято писать рекурсию, при этом считать, что она работает волшебным образом

дык вроде как и циклы разворачиваются в goto в компиляторе =)

Николай, а вы какой университет заканчивали? :)

РХТУ Менделеева

дык вроде как и циклы разворачиваются в goto в компиляторе =)

Ну тут вообще странная демагогия началась давно

Но мне весело

дык вроде как и циклы разворачиваются в goto в компиляторе =)

ты про jnz/jne? :)

это не совсем развертывание, но да

РХТУ Менделеева

А специальность?

А специальность?

какая разница?

инженер информационных систем

jmp’ы я хз давно асм изучал еще в универе

какая разница?

Интересно просто :)

Интересно просто :)

окей :)

ты про jnz/jne? :)

Ещё можно про анроллинг

ERROR: S client not available

Я не то чтобы как-то знания к универу пытаюсь прицепить, но просто я вот учусь в одном хваленом универе, 90 человек на потоке с гордым названием Компьютерная инженерия, на первом курсе... кхм... сортировку никто не напишет кроме двух человек, которые бывшие олимпиадники(и при том один из двух я) На втором может какую-нибудь пузырьковую или вставковую напишет с десяток человек, тоже из ~90

А, это я ещё к тому, что вы ранее писали что половина людей Фиббоначи писать не умеет не рекурсией

А, это я ещё к тому, что вы ранее писали что половина людей Фиббоначи писать не умеет не рекурсией

Ну Фибоначчи циклом проще любой сортировки

да первые курсы это фигня, специализация начинается с 3го, вначале общие предметы восновном

вот да

И идея очевидная, проистекает из того, как ты бы вручную считал

из программирования у нас первые курсы были паскаль и жава, в первую очередь для ознакомления

да первые курсы это фигня, специализация начинается с 3го, вначале общие предметы восновном

Было Программирование 2 семестра, Дискретная математика 2 семестра, и Алгоритмы и структуры данных один семестр

не стандартный курс что с первого года уже профильными знаниями пичкают =) может и хорошо

советую поиграть в TIS100

И больше его не будет. Ни АИСД, ни программирования. На третьем курсе будут ещё "языки высокого уровня", в которых и Джава с C#, и PHP с JS, но я сомневаюсь что этот винигрет как-то им поможет

вправляет мозги :)

советую поиграть в TIS100

ох бля)

проще начать с SHENZEN I/O

мне кажется даже интересней

не стандартный курс что с первого года уже профильными знаниями пичкают =) может и хорошо

Ну в Украине так во всех вузах, хз как в России

а я в украине и учился )

На счет "не профильных знаний", математика ещё больше дно чем программирование. Никто (опять же кроме двух человек) не знает что такое векторное произведение, хотя линал проходили

хотя математика и теории всякие это наверно так и было 1 го я не помню уже. подготовка к программированию конкретно

https://habrahabr.ru/post/251747/

На счет "не профильных знаний", математика ещё больше дно чем программирование. Никто (опять же кроме двух человек) не знает что такое векторное произведение, хотя линал проходили

обычное дело. у меня в группе тоже никто ничего не знал =)

обычное дело. у меня в группе тоже никто ничего не знал =)

И где они теперь?

без понятия )

те некоторые кто что-то шарил потом устроились, за остальных даже не знаю

По-моему айтишную сферу постигает такая же участь как когда-то было с юристами и экономистами. Раньше их было мало, они были крутые и зарабатывали много денег А сейчас их дохера, и основная часть в лучшем случае на "свободной кассе" стоит

или дизайнерами подрабатывает

Но хоть и дохера, всё равно остались крутые юристы и экономисты которые всё так же зарабатывают много денег и востребованы

https://habrahabr.ru/post/251747/

В этом посте меня всегда удивляет любовь автора к скале, уже несколько раз натыкаюсь на него

А так норм программа

В этом посте меня всегда удивляет любовь автора к скале, уже несколько раз натыкаюсь на него

ну а почему бы и нет

Ну а почему бы не кресты или джава

кто идет для галочки в итшную специальность в вузе на кассе и торчат.