video thumbnail 21:02
5 Simple Steps for Solving Any Recursive Problem

2019-12-11

[public] 364K views, 42.7K likes, 151 dislikes audio only

channel thumbReducible

In this video, we take a look at one of the more challenging computer science concepts: Recursion. We introduce 5 simple steps to help you solve challenging recursive problems and show you 3 specific examples, each progressively more difficult than the last.

Support: https://www.patreon.com/reducible

This video wouldn't be possible without the open source manim library created by 3blue1brown: https://github.com/3b1b/manim

Here is link to the repository that contains the code used to generate the animations in this video: https://github.com/nipunramk/Reducible

Music:

October by Kai Engel https://freemusicarchive.org/music/Kai_Engel/Chapter_Four__Fall/Kai_Engel_-_Chapter_Four_-_Fall_-_05_October

November by Kai Engel

https://freemusicarchive.org/music/Kai_Engel/Chapter_Four__Fall/Kai_Engel_-_Chapter_Four_-_Fall_-_08_November

Cobweb Morning by Kai Engel

https://freemusicarchive.org/music/Kai_Engel/Chapter_Four__Fall/Kai_Engel_-_Chapter_Four_-_Fall_-_04_Cobweb_Morning


Write a recursive function that given an input n
/youtube/video/ngCos392W4w?t=51
Recursive Leap of Faith
/youtube/video/ngCos392W4w?t=338
What's the simplest possible input?
/youtube/video/ngCos392W4w?t=742
SIMPLE STEPS
/youtube/video/ngCos392W4w?t=1199
Reducible This channel is all about animating computer science concepts in a fun, interactive, and intuitive manner.
/youtube/channel/UCK8XIGR5kRidIw2fWqwyHRA
The Discrete Fourier Transform: Most Important Algorithm Ever? 24,427 views
/youtube/video/yYEMxqreA10
Patreon patreon.com
https://www.patreon.com/reducible