Рекурсия

  Рет қаралды 28,853

Volodya Mozhenkov

Volodya Mozhenkov

Күн бұрын

Пікірлер: 62
@AlexCSharp
@AlexCSharp 6 жыл бұрын
Свитер, борода, очки... Это настоящий программист, я буду ему верить!
@vvv7220
@vvv7220 6 жыл бұрын
Алекс Алекс это Джим Керри
@AlxDidenko
@AlxDidenko 4 жыл бұрын
Свитер, борода и очки называются _атрибуты сисадмина_
@mohammadsamir7110
@mohammadsamir7110 3 жыл бұрын
i dont mean to be so off topic but does anybody know of a method to log back into an instagram account? I somehow forgot my login password. I would appreciate any tips you can give me!
@ДиМа-щ4ф6х
@ДиМа-щ4ф6х 6 жыл бұрын
Монах решает задачу про монаха, в которой монах решает задачу про монаха ))) Само видео рекурсивно )))
@CenturionKZ
@CenturionKZ 9 жыл бұрын
Спасибо тебе за видео, ты показал нам путь! Божественное объяснение! Теперь я понял, истина рекурсии открылась мне.
@andrewdemidyuk975
@andrewdemidyuk975 7 жыл бұрын
То чувство когда монах рассказывает как решить ханойские башни через рекурсию
@lisafox9026
@lisafox9026 5 жыл бұрын
когда идет панк страшный цветной как попугай с дырками в ушах и щеках, то это ничего страшного, а когда парень отрастил волосы и умные вещи рассказывает, то сразу монах, вы тут для чего, получить знания или это опрос ваших мнений о внешнем виде?
@AlxDidenko
@AlxDidenko 4 жыл бұрын
😄 топ коммент
@OksanaChuiko
@OksanaChuiko 9 жыл бұрын
спасибо большое! дошло наконец, как менять стержни с вашим разъяснением функции free!!!
@mdemidoff
@mdemidoff 9 жыл бұрын
Очень и очень помогло! Будучи не очень старательным но пытливым студентом все понял! Спасибо вам огромное за старания!
@cucumberold
@cucumberold 5 жыл бұрын
Спасибо, что не на примере факториала. Лайк, подписка.
@krepkiyzban3713
@krepkiyzban3713 8 жыл бұрын
В самом конце очень важная мысль, спасибо ;)
@dmitrryvoronin7824
@dmitrryvoronin7824 9 жыл бұрын
Впервые с этой задачей я столкнулся в книге Перельмана "Живая математика". Количество ходов, которые нужны для решения, не просто большое. Задача, я так понял, относится к классу вычислительной сложности 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 дисков - время выполнения вообще немерянное.
@404Negative
@404Negative 6 жыл бұрын
да уж. о том, что в ролике пойдёт речь про NP полный алгоритм, нужно объявлять в самом начале ролика. а то ведь люди могут захотеть попробовать пораскладывать пару десятков блинов у себя на кухонном столе. и так и закончится их жизнь, не завершив этот забавный эксперемент.
@looneytoons2006
@looneytoons2006 7 жыл бұрын
просто наглядно , офигенно. огромный пасиб
@АлексейКозин-ю8к
@АлексейКозин-ю8к 10 жыл бұрын
Спасибо вам Владимир.
@Вячеслав-к1е5е
@Вячеслав-к1е5е 2 жыл бұрын
Тысячный лайк ввинтил, считай "юбилейный"*😁
@РоманАлександрович-ю4ц
@РоманАлександрович-ю4ц 8 жыл бұрын
лайк и подписка, все понятно объяснил, и главное все по делу)!!
@ИванЛежанин-к9ь
@ИванЛежанин-к9ь 10 жыл бұрын
Спасибо огромное за урок!) Теперь всё прояснилось)
@llssk6379
@llssk6379 5 жыл бұрын
Было интересно и понятно, спс!
@ashirment1162
@ashirment1162 Жыл бұрын
Супер! 👍🏻👍🏻👍🏻
@lisafox9026
@lisafox9026 5 жыл бұрын
Володя а рекурсия в sql можете рассказать?
@charliebrown5554
@charliebrown5554 2 жыл бұрын
Спасибо.
@СэмДядюшка-и7д
@СэмДядюшка-и7д 4 жыл бұрын
И это Господь, Господь И Иисус Христос, Господь И это Господь, Господь И Иисус Христос, Господь
@Вячеслав-к1е5е
@Вячеслав-к1е5е 2 жыл бұрын
Возможно..
@greggalf6140
@greggalf6140 6 жыл бұрын
Могли бы вы объяснить, как накормить 5000 человек 5 хлебами и 2 рыбами?
@alex_10405
@alex_10405 5 жыл бұрын
На изи: богатым кусочки, нищебродам крошки, все *******
@D0sart
@D0sart 11 жыл бұрын
Больше алгоритмов, хороших и разных!
@gbg961
@gbg961 7 жыл бұрын
не пойму, как можно передвинуть диски из пустого места, если оно пустое(последняя строчка)
@НатальяСоколова-я1г
@НатальяСоколова-я1г 7 жыл бұрын
реально помогли решить задачу!
@Dymskiy
@Dymskiy 9 жыл бұрын
Непонятная фигня после детализирования становится детализированной непонятной фигней, не более....
@kseveru
@kseveru 7 жыл бұрын
особо непонятно про функцию free - что в нее передавать, откуда передавать?
@Vuikos
@Vuikos 7 жыл бұрын
Функция free - (заданное место), куда передать, если некуда (нет свободного места), то и функция нахуй не нужна.
@sashamasha1347
@sashamasha1347 10 жыл бұрын
Спасибо! Хотелось бы побольше узнать об истории ханойских башен в программировании
@ElenEos
@ElenEos 7 жыл бұрын
Как рекурсия связана с фракталами? Ведь это тоже самоподобие.
@andreyogurcov7645
@andreyogurcov7645 5 жыл бұрын
Как бодрость духа, например!
@uruzmag
@uruzmag 10 жыл бұрын
А где, собственно, будет находится сам код, который должен передвигать диски? Функция то вызвала саму себя, но где то место в псевдокоде, которое передвигает диски? Заранее прошу прощения, если не понимаю чего-то очевидного...
@VladimirMozhenkov
@VladimirMozhenkov 10 жыл бұрын
Урузмаг Хадонов В этом случае мы-же не передвигаем диски, а просто "симулируем" их передвижение, таким образом просто вывод на экран означает что мы их передвинули. Если-бы нужно было что-то делать, то это происходило-бы за место вывода.
@vkhbciweicweiwregergerg2748
@vkhbciweicweiwregergerg2748 8 жыл бұрын
ломай физику ))
@MrDpMaster
@MrDpMaster 9 жыл бұрын
на 5:55 НЛО пролетело)))
@egor-letov
@egor-letov 7 жыл бұрын
это святой дух
@drewdzzz
@drewdzzz 7 жыл бұрын
гениально! СПАСИБО АВТОРУ
@404Negative
@404Negative Жыл бұрын
хотелось бы верить
@DanxilL
@DanxilL 10 жыл бұрын
Интересненько
@allgameofsurvival
@allgameofsurvival 10 жыл бұрын
Владимир,допустим нужно узнать факториал.. вот пример такой функции (си) int rec (int a) { if (a
@VladimirMozhenkov
@VladimirMozhenkov 10 жыл бұрын
allgameofsurvival Получается, что вы используете стек вызова для хранения временных данных. Так что переменной в которой хранятся промежуточные значения вы не найдёте.Можно конечно назвать сам стек переменной, но мне кажется это будет синтаксически неверно.
@BobiBobObana
@BobiBobObana 7 жыл бұрын
Необходимо создать рекурсию возведение числа А в степень Н При значении 2^7 я на выходе получаю 4. В режиме отладки видно что уменя возвращается в предыдущую функцию число 4 но потом при расчетах она почему то принимает значение 2. Что я делаю не так? double power (double a, double n) { double k=a; n--; if (n
@BobiBobObana
@BobiBobObana 7 жыл бұрын
// Возведение в степень с помощью рекурсии int main() { cout
@404Negative
@404Negative Жыл бұрын
напиши сначала рекурсивное сложение, потом по аналогии умножение. затем переходи к возведению в степень.
@egor-letov
@egor-letov 7 жыл бұрын
ИИСУС!!!
@davidchaikovsky3625
@davidchaikovsky3625 4 жыл бұрын
Чел из Кремниевой долины объясняет рекурсию :D
@shmulful
@shmulful 9 жыл бұрын
очень хорошо
@JackStepanyan
@JackStepanyan 10 жыл бұрын
На примере квадрата , факториала думаю было бы попроще
@vvv7220
@vvv7220 6 жыл бұрын
Джим Керри, это ты?
@Dryagin_Andry
@Dryagin_Andry Жыл бұрын
Есть вещи которые легче написать с помощью рекурсии, чем с помощью циклов, но очень сложно понять как работает рекурсия)))
@bratahma
@bratahma 10 жыл бұрын
не очень понятно
@ulanulan7739
@ulanulan7739 Жыл бұрын
Лучше на компе...
@bluxer4225
@bluxer4225 5 жыл бұрын
Кыгда мы пишем рекурсивный алгоритм, главное, не быяться и начинать с кынца. Дальше пынятно.
@Tokolov1
@Tokolov1 5 жыл бұрын
Постригись...
@bliaditube
@bliaditube 7 жыл бұрын
полная и безаговорочная хрень
Рекурсия. Репка и матрёшка
18:37
Тимофей Хирьянов
Рет қаралды 120 М.
Рекурсия в JavaScript на простых примерах, хватит ее бояться!
37:38
WebDev с нуля. Канал Алекса Лущенко
Рет қаралды 52 М.
Who is More Stupid? #tiktok #sigmagirl #funny
0:27
CRAZY GREAPA
Рет қаралды 10 МЛН
Andro, ELMAN, TONI, MONA - Зари (Official Audio)
2:53
RAAVA MUSIC
Рет қаралды 8 МЛН
Массивы
23:35
Volodya Mozhenkov
Рет қаралды 5 М.
Примеры рекурсивных алгоритмов
23:54
Тимофей Хирьянов
Рет қаралды 59 М.
JavaScript v.2.0. Рекурсия
16:08
WebDev с нуля. Канал Алекса Лущенко
Рет қаралды 40 М.
Представление графа в матрице и списке
21:22
Бит, Байт, Слово
15:15
Volodya Mozhenkov
Рет қаралды 27 М.
Ханойские башни на Си
12:25
Тимофей Хирьянов
Рет қаралды 80 М.