Рекурсия

Рекурсия, то есть способ написание алгоритма используя вызывающую себя функцию, часто рассматривается как что‐то почти магическое. На самом‐же деле — это весьма простой подход к написанию многих программ.

[AlexCSharp]

Свитер, борода, очки... Это настоящий программист, я буду ему верить!

[CenturionKZ]

Спасибо тебе за видео, ты показал нам путь! Божественное объяснение! Теперь я понял, истина рекурсии открылась мне.

[ДиМа-щфх]

Монах решает задачу про монаха, в которой монах решает задачу про монаха ))) Само видео рекурсивно )))

[mdemidoff]

Очень и очень помогло!
Будучи не очень старательным но пытливым студентом все понял!
Спасибо вам огромное за старания!

[cucumberold]

Спасибо, что не на примере факториала. Лайк, подписка.

[NaumovOksana]

спасибо большое! дошло наконец, как менять стержни с вашим разъяснением функции free!!!

[Вячеслав-кее]

Тысячный лайк ввинтил, считай "юбилейный"*😁

[andrewdemidyuk]

То чувство когда монах рассказывает как решить ханойские башни через рекурсию

[dmitrryvoronin]

Впервые с этой задачей я столкнулся в книге Перельмана "Живая математика". Количество ходов, которые нужны для решения, не просто большое. Задача, я так понял, относится к классу вычислительной сложности EXP, т.е. она гораздо объёмнее сортировок(класс P) или головоломок типа Тетриса и Сапёра(класс NP). Число ходов для решения - 2 в степени(N) - 1. Так, для 3 дисков - 2^3-1=8-1=7, для 4 - 2^4-1=15. В книге Перельмана эти три стержня находятся в монастыре, и монахи передвигают 64 диска. Ходов для этого нужно - 2^64-1 = 18 446 744 073 709 551 615. Для описанного Вами варианта в 100 дисков - время выполнения вообще немерянное.

[krepkiyzban]

В самом конце очень важная мысль, спасибо ;)

[looneytoons]

просто наглядно, офигенно. огромный пасиб

[ИванЛежанин-кь]

Спасибо огромное за урок!) Теперь всё прояснилось)

[РоманАлександрович-юц]

лайк и подписка, все понятно объяснил, и главное все по делу)!!

[Dsart]

Больше алгоритмов, хороших  и  разных! 

[СэмДядюшка-ид]

И это Господь, Господь
И Иисус Христос, Господь
И это Господь, Господь
И Иисус Христос, Господь

[Dymskiy]

Непонятная фигня после детализирования становится детализированной непонятной фигней, не более....

[greggalf]

Могли бы вы объяснить, как накормить 5000 человек 5 хлебами и 2 рыбами?

[lisafox]

Володя а рекурсия в sql можете рассказать?

[sashamasha]

Спасибо! Хотелось бы побольше узнать об истории ханойских башен в программировании

[Dryagin_Andry]

Есть вещи которые легче написать с помощью рекурсии, чем с помощью циклов, но очень сложно понять как работает рекурсия)))