не позорься

?

кмк не любая

Любая. Это доказанная теорема

Любая. Это доказанная теорема

хвостовая же

Любая. Это доказанная теорема

Обход в глубину разверни в цикл.

хвостовая же

Хвостовая - это когда компилятор за тебя это может сделать

Для примера.

Обход в глубину разверни в цикл.

Запросто, через очередь

Запросто, через очередь

Эм?

*сагрил николая на циклы вместо рекурсии*

Эм?

Ну любую книгу открой по алгоритмам, не позорься

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

*зря зря*

Обход в глубину разверни в цикл.

Это легко как раз

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

Это понятно, но выходит так, что тебе руками придётся эмулировать рекурсию.

понимание, как какие данные куда кладутся при рекурсии, дает понимание, какими структурами данных ее эмулировать

да, а в чем проблема?

Это понятно, но выходит так, что тебе руками придётся эмулировать рекурсию.

Да, и это часто будет эффективнее

Ну да, только это назвать "отлично разворачивается" ну очень громко.

Потому что не надо будет думать о стеке

неа

Потому что не надо будет думать о стеке

Эм...

Ок.

Ну да, только это назвать "отлично разворачивается" ну очень громко.

Это не громко, это ты привык, что компилятор за тебя работу делает

Эм...

Серьёзно, срочно учи матчасть

Это не громко, это ты привык, что компилятор за тебя работу делает

Чего бы на асме не писать? А то компилятор много чего делает.

Серьёзно, срочно учи матчасть

Я знаю что генерирует компилятор. Но писать говно за компилятор - самая плохая идея.

https://www.ozon.ru/context/detail/id/27676529/

Рекомендую

Я знаю что генерирует компилятор. Но писать говно за компилятор - самая плохая идея.

че

че

Учи матчасть.

Чтобы не казаться глупым, разверни свою мысль, пожалуйста.

Я знаю что генерирует компилятор. Но писать говно за компилятор - самая плохая идея.

То есть ты предпочитаешь ни хрена не знать, как оно работает?

То есть ты предпочитаешь ни хрена не знать, как оно работает?

Нет, не я предпочитаю не писать это каждый раз, когдда ха меня это сделает компилятор куда надёжнее.

Чтобы не казаться глупым, разверни свою мысль, пожалуйста.

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

То есть ты предпочитаешь ни хрена не знать, как оно работает?

И это будет читаемее на порядки в общем случае.

*сагрил николая на циклы вместо рекурсии*

Ачивмент анлокд

Я считаю, что "в общем случае" ничего нельзя сказать заранее, кроме того, что она будет производительнее.

Нет, не я предпочитаю не писать это каждый раз, когдда ха меня это сделает компилятор куда надёжнее.

Правильная мысль в целом

И это будет читаемее на порядки в общем случае.

А вот эта необязательно

Все, сообразил, где я запутался

А вот эта необязательно

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

Несводимую к циклу рекурсию написать нельзя

можно теперь для тупых объяснить?)) А то я походу своим сообщением срач развел)

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

Мне лень, открой Седжвика, там в начале главы про графы оно расписано

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

смысли, да берешь стек и кладешь в него все подряд. получается читаемо. ок?

А несводимую к структуре из циклов и условных операторов можно

смысли, да берешь стек и кладешь в него все подряд. получается читаемо. ок?

В глубину - очередь

А тьфу

В глубину - очередь

Ты знаешь что такое обход в глубину?

Вру, точно, стек

Но сути это не меняет

Рекурсия там не особо нужна

Серьёзно? пять строк написать не можешь без конкретной инструкции?

Бл 5 строк, но надо читать доки. Вдруг у кого готовое есть решение. Яжленивый

в глубину - стек

можно теперь для тупых объяснить?)) А то я походу своим сообщением срач развел)

Короче из рекурсии можно сделать цикл. Любой рекурсии

Бл 5 строк, но надо читать доки. Вдруг у кого готовое есть решение. Яжленивый

Яжпрограммист

Короче из рекурсии можно сделать цикл. Любой рекурсии

Вродь только хвостовой

Бл 5 строк, но надо читать доки. Вдруг у кого готовое есть решение. Яжленивый

Ты давай серьезнее

Вродь только хвостовой

Ещё один

Ну ладно, с одним аргументом просто. А с 2? 5?

Будет немного болерплейта.

5 аргументов это 1 аргумент с 5 полями

Ещё один

Та я тред не читал, но набросил

Святое дело ж:Р

Ну ладно, с одним аргументом просто. А с 2? 5?

А какая разница? Ты такой борец за красоту кода, я посмотрю

5 аргументов это 1 аргумент с 5 полями

О, давай структурки для этого ещё напишем. Сама понятность!

Та я тред не читал, но набросил

Не повторяй моих ошибок

ERROR: S client not available

На деле рекурсия нужна крайне редко, особенно в питоне

А какая разница? Ты такой борец за красоту кода, я посмотрю

Да, а ты говно предпочитаешь писать?

О, давай структурки для этого ещё напишем. Сама понятность!

в некоторых языках есть такая вещь, называется кортеж

может, слышал?

Рекурсия нередко красивее выглядит, это правда

может, слышал?

Есть такое, и как? Читаемая хрень?

Да, а ты говно предпочитаешь писать?

Я предпочитаю знать, как оно работает, и не писать херни ни в коде, ни в чате

весьма

На деле рекурсия нужна крайне редко, особенно в питоне

В парсерах иногда нужна бывает

Есть такое, и как? Читаемая хрень?

Отличная

в том числе в питоне есть кортеж

Я предпочитаю знать, как оно работает, и не писать херни ни в коде, ни в чате

Молодец.

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

Молодец.

А ты не очень :)

в том числе в питоне есть кортеж

Кэп в треде

А ты не очень :)

Потому что считаю, что ты хрень говоришь?

Потому что считаю, что ты хрень говоришь?

Потому что ты тупо неправ

потому что ты еще при этом один в поле воин

Но зачем переполняют стек, когда можно заполнять динамическую память?

Потому что ты тупо неправ

В чём?

Но зачем переполняют стек, когда можно заполнять динамическую память?

Именно!

зачем использовать динамическую память, пока хватает стека?

люблю стек

Но зачем переполняют стек, когда можно заполнять динамическую память?

Зачем нам кеши в процессоре, когда есть куча оперативы!

другое дело

Ну рекурсии глубины меньше ста не страшно использовать

что вызов - это оверхед

В чём?

В том, что уверен, что код без рекурсии хуже

Но это если ты точно знаешь, что там столько

Зачем нам аппаратный стек, когда можно в оперативу наш запихать! Быстрее же!

Ну рекурсии глубины меньше ста не страшно использовать

Но это не точно (с)

В том, что уверен, что код без рекурсии хуже

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