Примеры рекурсивных алгоритмов

Факториал числа.
Алгоритм Евклида.
Быстрое возведение в степень.
Числа Фибоначчи.
Курс молодого бойца по информатике (Язык Си).
cs.mipt.ru/c_intro

[@CielLearcen]

Просто гениальное объяснение с репой. Только сейчас понял, что всегда доходим до крайнего случая и вверх по стеку!

[@user-wz6uf3mt1d]

Очень, очень доступно поясняете! Прелестно просто!

[@vladislavretyunskiy3666]

Спасибо Вам огромное! Лучший преподаватель и профессионал!

[@likag.105]

Замечательное видео. Спасибо Вам.

[@helentsvetkova9240]

Дед зовёт деда дед зовёт деда дед зовёт деда

[@phonkabuser3985]

дед съел деда...

[@Ryskatel]

и здесь политика

[@drfly4581]

@@Ryskatel XD

[@JuliaNekrusheva]

очень классное объяснение! спасибо!

[@user-lo2ue9zp7k]

Я уже ставлю лайк до просмотра Ты супер сенсе😊

[@Dr.aku1a]

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

[@---ds7je]

иногда сложно,но все-таки большое спасибо

[@user-iq5wx7qq4v]

стоит пересмотреть и самому напечатать, тогда более менее уляжется инфа. Она очень крутая!

[@user-cu1kd8pi2r]

Спасибо Вам!

[@daveminion434]

11:50 маленький хак это написать !n При n=0 (If(n==0) - звучит на языке машины: "Если True" ) Если n не = 0 (if(n==0) :"Если False") Если там Flase то ничего не происходит если True то происходит. Если при n=0 написать if(n) то для машины это (Если Flase) если же там другое число то (Если True) А знак "!" меняет True и False местами

[@user-in9ht6hy7d]

Дед зовет деда - звучит как начало неплохой вечеринки.

[@ancient8341]

Спасибо большое)

[@tigrantovmasyan3078]

Здравствуйте профессор, у меня возник маленький вопрос, как наша функция понимает что нужно присвоить b именно большую цифру а не малую ,чтобы считать модуль

[@jimshtepa5423]

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

[@user-so3tm4iy7y]

0 дизлайков вот пример хорошего учителя

[@obww306]

oops

[@Simpaticheskiy]

Топ

[@baby_gun]

Салам всем ба(н)ссейнистам

[@enikeev_tg]

Два return в функции вычисления факториала не являются нарушением парадигмы структурного программирования? Тут получается, что функция имеет два выхода

[@allex6829]

Условие отделяет return

[@hithrv]

Тимофей самый крутой!

[@_mrmark]

Все классно, но как работает расчет числа Фибоначчи, не дошло до меня пока.

[@pro100SOm]

Вот никак не ожидал, что Вы на факториале не начнете про тернарник рассказывать! Он же тут красив (в С) и уместен семантически (в данном случае): int factorial(int n) { return n ? n * factorial(n - 1) : 1; }

[@tkhirianov]

Ну... у меня же не Code Golg. :-) Мне важно дать рекурсивные алгоритмы однородно - чтобы дошло где крайний, где рекуррентный случаи. Вообще рекурсию + тернарный можно было бы обсудить с точки зрения ленивости вычислений. Потому что, если бы Си не был "ленив", вычисления с тернарным таки привели бы к бесконечной рекурсии без крайнего случая. Ещё раз спасибо за ваши комментарии, Александр Ом. Вы у меня прямо как бета-тестер. :-)

[@jasonvoorhees9310]

красиво )))

[@Cabpca]

@@tkhirianov объясните, пожалуйста, как функция fast_power по параметрам понимает, что a нужно именно возводить в степень n, а не делить (a на n) или умножать (a на n) и др.?

[@garrygaller2853]

@@Cabpca Там все операции явно прописаны - ни о чем догадываться не нужно.

[@user-mj3ti8oy6s]

a0

[@tanixtx5298]

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

[@allex6829]

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

[@tanixtx5298]

@@allex6829 А теперь то же на микроконтроллере где эта память даже не во всех в мегабайтах исчисляется, умник.

[@allex6829]

@@tanixtx5298 Так оставайся на своих микроконтроллерах, управляй отдельными битиками. Хэш функции, деревья, графы, красно черное дерево не для тебя.

[@jasonvoorhees9310]

Для примеров рекурсии сойдёт, но при оптимизации всё лучше сделать без рекурсии. ИМХО

[@allex6829]

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

[@saidfrain3371]

В C# тоже знак присваивания это '=' , а знак равенства '=='.

[@shiftingsandsgames]

ничего себе))

[@bocik2854]

Вау

[@netlixe7394]

Бабка за деда, внучка за бабку, жучка за внучку, кошка за жучку, мышка за кошку => так мстит сицилийская мафия

[@user-vt2uc2ew6p]

main (int argc, char* argv[ ] )Что это? Зачем? Почему не так main ()?

[@nicholasspezza9449]

формальные аргументы функции, Антошка.

[@igorfamelio7449]

Включите на 0.5 будто с бодуна))

[@dimalink4486]

Это программирование для школьников до меня только дошло! База!! АААааа!!!! Ну я и дэбил!!! Мне надо повторить нормально все. Просто очень все криво было... в башке и вообще..... Так что да... С этим СИ все равно будешь вечным школьником. Так что нормал!!!!!! Вспомнил школьную тупую шутку - ФРЕДИ ДАУН!! Посреди урока тупость сказать.... Незнаю почему так...