Рекурсия что это. Рекурсия программирование. Рекурсия и цикл. Рекурсия с++. Для начинающих. Урок #43

[@arystanmuzdakhanov5843]

Я не понимаю людей которые ставят Dislike, тут все доходчиво объясняется, спасибо автору!

[@Рыззе]

быдлокодеры стаят дизы)

[@Nikitich1988]

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

[@АлександрАлександр-и6с]

Согласен. Тут видимо только дибилы не могут понять

[@bat_bsv]

это конкуренты с других каналов.

[@ПавліченкоЮрій]

Позволь поинересоваться, вот ты год назад посмотрел этот видос. Так вот, ты стал программистом?

[@eugenesidelnyk4600]

Мужик красава, не смотря на все свои проблемы, находит время, чтобы делать видео и объяснять программирование. Спасибо)

[@ВадимКобилянський-я3м]

Ідеальне пояснення матеріалу. Мені , Ваші, уроки дуже сильно допомагають!!! Дякую, Вам, велике за цю працю, яку ви робите 100% не із-за великої зп))) Дуже мало таких людей як Ви.😌 Ви настільки влучно пояснюєте, як то, Ви самі вчора були джуніором а сьогодні вже сенйор і фокусуєтесь саме на тих моментах які не зрозумілі для новачка)))) Ще раз, Велике Вам дякую😌

[@dusk-a-stone-throw]

Ще не вмерла України, ні слава, ні воля, Ще нам, браття молодії, усміхнеться доля! Згинуть наші воріженьки, як роса на сонці, Запануєм і ми, браття, у своїй сторонці! Душу й тіло ми положим за нашу свободу І - покажем, що ми, браття, козацького роду! Душу й тіло ми положим за нашу свободу І - покажем, що ми, браття, козацького роду!

[@ДимДимыч-ц1в]

0:43 - Что такое рекурсия? 2:17 - Алгоритм стека 4:00 - Цикл while 7:00 - Условие выхода из рекурсии 7:38 - Логика работы рекурсии 12:29 - Алгоритм выхода из рекурсии Когда переменная a = 0 срабатывает return 0; затем - 17:03

[@SeshAlex]

Лайк. Но хотелось бы, что бы вы в уроках указывали в каких случаях они используются:)) Например те же шаблоны, или inline, ну и собственно рекурсия. А то тема, мозги кипят, а к чему она применяется не поймешь. Так бы легче было.

[@winsert]

Это основы программирования, которые в дальнейшем нужны будет для более сложной работы. Если он начнет объяснять, где это понадобится в дальнейшем, то это будет трудно понять, просто знай, что точно понадобится в будущем)

[@taguhinikoghosyan613]

Это глобальная проблема ) никакой учитель не отвечает на этот вопрос

[@QScientist]

@@taguhinikoghosyan613 вообще то пихать в один урок сразу все - ничему не научишься. Тут выделили кусок, который отвечает за понимание механизма рекурсии и стэка вызовов. Есть такой принцип: делить сложное на простые части и с ними по отдельности разбираться, что автор и сделал. Можно заметить, что был предыдущий урок тоже про рекурсию, где автор рассматривал другие ее аспекты. Нормальный специалист конечно знает, где и что применяется. Видимо или вам не повезло с учителем или у вас предвзятое отношение и непонимание, как надо разбирать сложные вопросы.

[@RDcrossChanel]

@@QScientist думаю что всё же эффективней ученика столкнуть с проблемой, а потом уже научить как её решать, если наоборот то будут возникать вопросы "зачем?!", хотя может я и не прав. В любом случае качество уроков на безвозмездной основе на высоте.

[@harpermarley5217]

instablaster.

[@fregat...]

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

[@schoolAmoreBin]

не хочешь подружиться?

[@EJNINE]

Огромное спасибо, обьяснено все на высшем уровне, спасибо с 1 курса института и я к вам скорее всего не один раз еще вернусь ^^

[@КлешОфКланс-я3в]

Отличный урок! Мне, спавшему 6 часов, всё понятно с первого раза! Спасибо!!!

[@АртемКулык-у9х]

отличные уроки!

[@dekstor5657]

Спасибо за уроки!!!!! Лучший учитель))) Пересматриваю этот урок второй раз, по тихоньку понимаю рекурсию. Спасибо!

[@ДмитрийРоманчук-д2н]

Рекурсивно лайкаю уроки

[@LenTos1337]

Тема не самая простая, но нужно вникать. Спасибо вам большое за урок

[@siegfriedfrei7467]

Сергей, сердечное спасибо. Изучаю программирование самостоятельно по книгам, уже много раз хотелось бросить, наткнулся на ваши уроки и изучение программирования превратилось в удовольствие, мало того, теперь понятно, что написано в книгах !

[@ДмитрийОсипов-х1ф]

* Самые понятные, видео уроки по c++, на всём (RU) youtube *

[@vicar-martyr]

Ставлю лайк прежде чем начинаю просмотр.

[@pahimself]

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

[@archiechellaut9483]

Большое спасибо за урок, Сергей!

[@magzhanashirbaev9390]

Жаль что такие каналы (образовательные) имеют менее 100 000 подписчиков и не популярны в среде молодых людей . А про игры , кино , пранки и тд в трендах. Спасибо что объясняешь такие не простые вещи . Знание сила

[@kadencode5347]

Тому-що ігри, кіно це жанр творчості. У багатьох ці жанри пов'язані з хорошими емоціями, і багатьом ці жанри запали в душу.

[@barsnow]

Как фармить быстрее всех? Зачем на самом деле нужны диффуза?)

[@Firuz26]

Спасибо за урок

[@SimpleCodeIT]

#рекурсия #SimpleCode #урокипрограммирования

[@mrtonomon407]

А почему у if не было области видимости?

[@vitalybikmetov7391]

@@mrtonomon407 потому что использовалась всего одна строка, при этом область видимости не нужна.

[@globalpower6967]

У вас там ошибка! Было 6 вызовов функции, а не 7. В стеке 6 должно быть.

[@globalpower6967]

Первый вызов - функция выводит 4 Второй - 3 Третий - 2 Четвертый - 1 Пятый - 0 Шестой - срабатывает условие return 0

[@SibMan54]

Автору большое спасибо, все доходчиво объясняет, я лично понимаю с полуслова!

[@rostyslavklyba1746]

Все доступно и понятно объясняется, спасибо.

[@itchyyy1529]

Пришлось посмотреть ролик 2 раза, но в итоге я понял, спасибо огромное за ваш труд !

[@valeriykhoma9702]

Спасибо большое за отличное объяснение!

[@АндрейБерилло-и7ь]

Спасибо тебе добрый человек за разъяснения!

[@Евгений-к1г9е]

Супер! Спасибо за урок

[@nijatjafarguliyev]

Спасибо! До сих про актуально.

[@АлександрШкляев-ч7з]

Божееееественно!!!! Все понятно!!!! Огонь! Спасибо тебе огромное!!!

[@Igrogun]

Благодарю, спасибо Вам большое!

[@Nick-md4by]

Самое лучшее объяснение! Спасибо!

[@amaterasu_60hz]

Лучший препод которого я встречал !)) Спасибо за урок

[@МарияДуванова-э1т]

Спасибо. Понятно в общих чертах.

[@smorodya74]

Спасибо, ты очень доступно объяснил

[@elvinaustin1022]

Спасибо Серега за уроки

[@bulba1995]

Отличный урок , тоже смотрел про рекурсию думал что понял ,теперь понял.

[@Ms001man]

Спасибо за урок!

[@ВиталийСахно-ъ1р]

Для сортировки больших массивов с рекурсией самая быстрая из всех сортировок. Она так и называется рекурсивная сортировка (Это я не для Вас пишу, а для других слушателей Ваших уроков). А Вам все равно спасибо за тонкости рекурсии, на которые я раньше не обращал внимания.

[@Ermine882]

Спасибо.

[@leganovich]

Спасибо вам большое, наконец то понял ))

[@muradapayev6258]

Гениально объяснил!Спасибо большое!

[@malygos1898]

Спасибо! Всё доходчиво и понятно!

[@aronvitkavendish9106]

Мне в свое время помогла понять асоция с плоской пружинкой :)

[@АндрейДынер]

Спасибо тебе огромное за такие уроки !

[@Vladislav3329RUS]

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

[@ДавидМархевка-л5й]

ляяя это как раз таки мой главный вопрос, уже понял как? Я не могу понять...

[@Vladislav3329RUS]

@@ДавидМархевка-л5йс того момента уж воды утекло))) пошел во фронты вообще

[@Шамиль07]

@@ДавидМархевка-л5й потому что у нас в функции есть cout который и выводит изменяющуюся переменную, пока рекурсия не дойдет до своего конца, а в конце уже функция и возвращает тот самый нолик

[@tricking16]

спасибо ,очень доходчиво объясняешь ,респект

[@3x__]

СПАСИБО ЗА УРОК!))

[@yujin-mayson]

"Если что это слово return" тут я орнул ибо думал что он пишет "четыре")))

[@roockeet3460]

16:25

[@dmytroboiko1]

Прям понятно стало, спасибо!)

[@modernhuman6460]

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

[@vladimirdiadichev6140]

Спасибо

[@DENIKgame]

Спасибо за урок.

[@qaupqode4331]

добрий день, чий канал можете порадити по С#, бо Ви проводите курс дуже класно, але це не те що мені потрібно, моя Вам подяка авансом. !!!!!!!!

[@user-qb1oh2in3n]

Возможно стоило сделать вывод переменной после рекурсивного вызова функции, чтобы увидеть, что такой вызов сработает после выполнения вызванной "дочерней" функции сверху. Наглядно - числа будут выводиться в обратном порядке.

[@ДимДимыч-ц1в]

int out(int a) //Функция int out с параметром a=10; { if (a < 1) //Если а=0; return 0; //Срабатывает return out(a); cout

[@alexandrsargsyan2202]

я и подписался и лайкнул не знаю чем ещё благодарить

[@OrionKropt]

The best teacher

[@КириллСафронов-о9д]

Спасибо!!!🥰🥰🥰

[@ОлексійЛебедєв-ж6о]

Вот ещё такой монстр :))) #include using namespace std; int func2(int); int func(int a) { cout

[@НикитаТолстой-м6ъ]

Очень доходчиво ))) Спасибо

[@sekta817]

3:36 наша программка крашится 😍 🥰 😛

[@java9674]

Super uroki Respekt Bro

[@sanekvelikiy]

ведео гуд,спасибо

[@nello3878]

Отлично учишь, спасибо! + Like + Subscribe

[@nikolay94-cc4]

сложная тема,спасибо)

[@ГусейнСалахов]

Удачи в развитии канала)))

[@Nyamchik-0_0]

Короче кто не понял смотрим фильм "Начало" с Ди Каприо...хд) не благодарите

[@alexgaran5339]

Топ комент)

[@DedeyMil]

Топ коммент

[@DedeyMil]

👏👏👏👏

[@mar_kha]

Или поиграйте с матрёшкой (внутри которой ещё матрёшка)

[@семсем-к7я]

четко подметил

[@cu1rasss]

Спасибо!

[@РусланКарнеенко]

СПАСИБО

[@Дмитрий-з3ц7й]

Почему return 0 считается как вызов функции. Функция, которая последняя вызывалась была с нулём же 16:07. return 0 же результат работы foo(0).Может я чет не понимаю, отпишите те, кто шарит.

[@FeinGe]

В пред последний вызов поступает 1, потом декрементом становится a = 0 и передается в return Foo(a), функция снова вызывается и срабатывает условие if (a < 1) return 0, что и возвращает как конечный результат функции Foo().

[@sleepyNovember_project]

Я понял так: return 0 в данном случае считается не вызовом функции, а просто ещё одним добавлением задачи в стек

[@CoolbitsVDA]

Сергей, отличные уроки. Огромное вам спасибо! По уроку с рекурсией не совсем понял, зачем функция вызывается 7-ой раз, если уже на 6-ом вызове мы передали ноль в качестве параметра. По идее return 0 должен был отработать уже на 6 вызове. И не совсем понятно, как return 0 передается в предыдущие функции. Там какой-то буфер обмена или что-то в этом роде? С остальным вроде разобрался, принцип LIFO у стека понял. Вместо тарелок можно представить магазин автомата.

[@sleepyNovember_project]

Из-за твоего комментария я кажется понял... Она походу и так после return 0 завершается, а дальше таким образом просто идёт очищение стека

[@Chester_bell]

"Это ноль такой"- убило))) НО уроки очень полезны)

[@АртёмСергеевич-в3з]

Класс !

[@RamazanOmorov]

Учу Джава по вашим роликам, в просторах Ютюба нету уроков по Джава как ваши на С++. ориентируюсь на ваш контент ))). вернитесь

[@ИоаннДейкун]

привет из 2023. Большое спасибо за уроки!

[@user-8454null]

Что это значит 17:07 ?

[@michaelbondarev8788]

43й урок за 2 дня, все конечно понятно но мозги кипят, будь проклят этот карантин

[@ВладимирФилиппов-б3ю]

Из урока понял что рекурсию можно использовать в качестве задержки. Допустим когда параллельно выполняются две операции и результат первой является продолжением второй параллельно выполняющейся операции.

[@sleepyNovember_project]

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

[@alienhazzard7201]

Что-то ты не то понял. Читай про concurrency, future / promise

[@pvp717]

Накидал функцию которая вычисляет факториал числа передаваемого ей, в качестве закрепления понятного =) template T FactorialGenereator(T input) { T res; input--; if (input == 0) { return 1; } res = input++ * FactorialGenereator(input); return res; }

[@alienhazzard7201]

Ну и для чего тут рекурсия? Ты б еще вычисление n-го числа Фибоначчи написал рекурсией. uint64_t fac(uint64_t n) { uint64_t ans = 1; for (unsigned i = 1; i

[@alienhazzard7201]

input-- / input++ что это за дичь? uint64_t fac(uint64_t n) { return (n < 2) ? 1 : n * fac(n-1); }

[@jads_channel]

Объясните мне только одно : почему если метод обработки тут FILO (first input last output), то функции не выдают результат в консоль в обратном порядке 0 1 2 3 4? я так понимаю, что выполняются они по принципу-первая поступила первая выполнилась, а стек очищается по принципу обратному или как?

[@Роман-т8с1ь]

Так cout стразу выдавал результат...

[@sleepyNovember_project]

Я тоже именно этими вопросами задался, не понимаю

[@ОлегСизов-ф4б]

@@sleepyNovember_project В данном случае основная работа функции (вывод числа) происходит во время заполнения стека, т.е. в прямом порядке. И уже потом в обратном порядке из стека выкидываются "отработавшие" функции. Для того, чтобы было наоборот, нужно поместить основную работу после рекурсивного вызова функции, вот так: int Foo(int a) { if (a < 1) { return 0; } a--; int result = Foo(a); // вызов функции std::cout

[@АлександрКасьян-д7й]

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

[@faustomendez6567]

#спасибо

[@МаксимМалышев-р5е]

По аналогии с тарелками. Почему в консоли первым напечаталось число 4, а не число 0 ? Получается, что мы все-таки взяли тарелку с самого конца, а не с начала.

[@ДмитрийФил-ъ4ж]

Как я понял, аналогия с тарелками относится не к выводу числа на экран, а к завершению функций.

[@BobTheBuilder_2334]

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

[@tala293]

потому что cout стоит после декремента

[@alexeysolodov9324]

Вот я тоже не очень понял, вроде стоит cout в теле и как говорилось функция зашедшая последней выполняется первой, а про то, что вывод в консоль идет в обратном как-то не сказали ни слова. P. S. Пересмотрел урок 2 раз все понятно стало, вывод на экран идет только после завершения работы самой функии, я ее материнской(главной) для себя назвал, а дочерние в нее как бы закидывают свои значения в порядке работы сверху вниз. Мне кажется было бы удобней, для понимания, нарисовать каждый верхний блок чуть меньше по ширине нижнего, чтобы было понятно, что они находятся в теле материнской. А уроки просто отличные, очень жаль, что в моем университете не было такого преподавателя!

[@1nchore]

Понимаю , что поздно , но может потом кто-то ещё задастся этим вопросом и найдёт на него ответ. В данном случае cout стоит перед следующим входом в рекурсию , но после декремента , поэтому числа выводятся в порядке складывания тарелок , но если cout поставить после входа в функцию , то после того , как вернётся 0 , она начнёт выходить из функций именно с той , которая была последней (сверху стека) и т.к cout после этого выхода , то она выведет число , которое было последним( сверху стека).

[@tobokelmaratov6024]

Лучший

[@nanachiqq]

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

[@ВолодимирПаламарчук-й1ю]

Как дз можно посчитать тот же факториал самостоятельно, а следующий урок рассматривать как объяснение дз

[@thetraveler7779]

Если мы не попадаем в строку 21, где вызываем метод Foo и передаем аргументы, которая находится внутри функции Main, то как на экран выводится возвращаемое значение? Получается именно в самом конце когда доходим до 1 возвращается return 0, возвращая одним разом целиком сразу все 9 с половиной итераций? По другому вроде не получается 🤔 ,но почему тогда при точке останова всё выводится по очереди, то есть не целиком, а по одному раз оно не может дойти до 21 строки, пока не дойтёт до выхода из метода? В С# тот же самый принцип выполнения рекурсии?

[@TheRuhaja]

Кто знает какого максимального значения stack может быть? И возможно ли его размер как-то регулировать? Или это просто тех возможности оперативки?

[@ВананаБанана-ы7ю]

программа насчитала ~4783

[@alienhazzard7201]

В настройках компилятора задается.

[@shaphrol9896]

Получается рекурсия много ресурсов жрёт раз так стэк заполняет? Спасибо за уроки!😊 Очень понятные и полезные :)

[@ДавидМархевка-л5й]

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

[@alienhazzard7201]

@@ДавидМархевка-л5й Она работает медленнее.

[@vmostyko]

А почему консоль 0 выводит? Там же уже return 0 должен сработать и завершить программу

[@faytoom6762]

Функция возвращает ноль, а "cout" выводит его

[@егорщербанов]

обновил visual studio 2019 при этом изменилась цветовая палитра. С ней неприятно работать, где взять конфиг с прежней цветовой палитрой.

[@Hmhomevideo]

Не понятны 2 момента: 1 Зачем было делать if с нулем, декремент все равно бы уменьшил "а" до 0 (допустим это придирка) 2 Почему функция в рекурсии передавалась через return, а не просто вызывалась в теле функции (и что происходит при вызове не через return) вот этот момент очень бы хотелось понять PS За уроки спасибо.

[@da_costa-h7t]

1) Нужно было останавливать рекурсию, без этого она бы ушла в (- бесконечность) 2) Можно без возвращения. Возвращение в данном примере было нужно для остановки рекурсии. Без return можно так написать void foo(int a){ if (a>0){ cout

[@ДенисВысоцкий-е2с]

ну я так понял функци должна что то делать, то есть возвращать результат. В случае с void она просто покажет изменения счетчика

[@wizard_still]

Если рисовать потоньше функции можно и 20 функций сделать в стеке

[@mikesteinar2713]

16:27 - если что, то это переполнение стека🤣

[@ProHolmes]

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

[@ДжонМнацаканян-ч5э]

Подобный цикл я реализовал в void. Подскажите правильно или нет? Или можна как то лучше оптимизировать? void Test(int a) { cout

[@ОлегСизов-ф4б]

Да, все верно. Разве что можно вызывать Test(a - 1) и не использовать декремент

[@mileskuwhatyr2700]

Я немножко не поняла. Вы говорите, используем функцию стека "последний зашел, первый вышел". но тут, если параметр у функции 5, то первым зашла пятерка стала в Foo -1, то есть 4 и вывелась на экран 4. Потом 3, 2, 1, 0. То есть принцип первый зашел первый вышел??? Поясните, пож-та...

[@chmowashe2221]

Тоже сижу и понять не могу этот момент. Есть вероятность, что компилятор заранее все просчитал, а отладчик просто неверно прогнал программу

[@sleepyNovember_project]

Цыганские фокусы

[@ОлегСизов-ф4б]

В данном случае основная работа функции (вывод числа) происходит во время заполнения стека, т.е. в прямом порядке. И уже потом в обратном порядке из стека выкидываются "отработавшие" функции. Для того, чтобы было наоборот, нужно поместить основную работу после рекурсивного вызова функции, вот так: int Foo(int a) { if (a < 1) { return 0; } a--; int result = Foo(a); // вызов функции std::cout

[@marlonbrando458]

Заебочек спасибо!

[@brffclips1]

Прикольно

[@setoza]

Понять не могу. 7:35 на этом тайминге он пишет if (a < 1) return 0; Почему нет никаких скобок фигурных и точек с запятой (кроме return)? И почему это работает?

[@setoza]

@@CrimAnn1662 спасибо тебе большое! И спасибо за совет с chatgpt, буду пользоваться!

[@JohnSmith-es2fh]

то есть это почти тоже самое, что если бы я написал цикл while? или не совсем?

[@ВиталийСусский-я2м]

сложна пока но cout

[@ЭЛС-й1м]

Я не совсем понимаю вызов функции 7 раз. Разве return 0 считается как вызов функции?

[@R080T]

Не считается, Вы правильно заметили. Вызовов Foo тут всего шесть, из которых рекурсивных - пять (вызов из main не является рекурсивным). Собственно, сам стек видно на видео в IDE, область снизу справа. Жаль, что автор позволяет такие допущения, особенно в обучающем основам языка курсе. От себя добавлю, что функцию можно наглядно сократить: return a ? Foo(--a) : 0

[@sleepyNovember_project]

@@R080T а разве не: a < 1 ? return 0 : return Foo(--a); ?