How to Reason about Recursion
Recursion is a tough topic for the beginner, but with a bit of practice, you can absolutely master this skill! In this video, we look at some common patterns in recursive solutions and try to formalize on how they work!
= TIMESTAMPS =
00:00 Introduction
00:45 Definition of Recursion
02:07 Demo: Fibonacci Numbers
04:47 Code: Fibonacci Numbers
06:28 Our Two Major Challenges
06:45 Challenge 1 - Managing Progression of Recursion
08:10 Activity: Recursive Countdown Function
11:52 Observations: Recursive Countdown
12:55 Implicitly Counting Down
13:35 Activity: Doubling in a list
19:05 Observations: Working with lists
19:25 Challenge 2 - Building an answer
20:06 Activity: Reversing a String
25:25 Observations: Reversing a String
26:30 Activity: List Filtering
30:09 Mergesort Patterns
32:47 Mergesort Implementation
35:36 Observations: Merge Sort
37:16 Summary: "Going in" / "Coming back" pattern
38:02 Conclusion and Summary
39:17 End Card
-----
Want to contribute to the channel? Consider using the "Super Thanks" feature above, or visit my website at https://nerdfirst.net/donate to find alternative ways to donate. Thank you!
-----
Disclaimer: Please note that any information is provided on this channel in good faith, but I cannot guarantee 100% accuracy / correctness on all content. Contributors to this channel are not to be held responsible for any possible outcomes from your use of the information.
Что делает видео по-настоящему запоминающимся? Наверное, та самая атмосфера, которая заставляет забыть о времени. Когда вы заходите на RUVIDEO, чтобы посмотреть онлайн «How to Reason about Recursion», вы рассчитываете на нечто большее, чем просто загрузку плеера. И мы это понимаем. Контент такого уровня заслуживает того, чтобы его смотрели в HD 1080, без дрожания картинки и бесконечного буферизации.
Честно говоря, Rutube сегодня — это кладезь уникальных находок, которые часто теряются в общем шуме. Мы же вытаскиваем на поверхность самое интересное. Будь то динамичный экшн, глубокий разбор темы от любимого автора или просто уютное видео для настроения — всё это доступно здесь бесплатно и без лишних формальностей. Никаких «заполните анкету, чтобы продолжить». Только вы, ваш экран и качественный поток.
Если вас зацепило это видео, не забудьте взглянуть на похожие материалы в блоке справа. Мы откалибровали наши алгоритмы так, чтобы они подбирали контент не просто «по тегам», а по настроению и смыслу. Ведь в конечном итоге, онлайн-кинотеатр — это не склад файлов, а место, где каждый вечер можно найти свою историю. Приятного вам отдыха на RUVIDEO!
Видео взято из открытых источников Rutube. Если вы правообладатель, обратитесь к первоисточнику.