163: Recursion

Programming Throwdown

English - August 14, 2023 15:15 - 1 hour - 87.7 MB - ★★★★★ - 545 ratings
Technology Education How To programming throwdown programming languages java python objective c Homepage Download Apple Podcasts Google Podcasts Overcast Castro Pocket Casts RSS feed

Previous Episode: 162: Interactive Fiction

Next Episode: 164: Choosing a Database For Your Project With Kris Zyp

Episode 163 - Recursion

Intro topic: Electric Cars

News/Links:

Snake Game in 101 Bytes in a QR Codehttps://www.reddit.com/r/programming/comments/15ab4ct/my_qr_code_snake_game_is_now_only_101_bytes/Superconductor Rumors aboundhttps://arstechnica.com/science/2023/08/whats-going-on-with-the-reports-of-a-room-temperature-superconductor/OpenWormhttps://github.com/openworm/OpenWormCreator of vim passes awayhttps://news.itsfoss.com/vim-creator-passed-away/

Book of the Show

Patrick:Little Book of Common Sense Investing by Jack Bogle https://amzn.to/43YqANRJason: Mistborn Saga: https://amzn.to/3DJkUN8

Patreon Plug https://www.patreon.com/programmingthrowdown?ty=h

Tool of the Show

Jason:reMarkable https://remarkable.com/Patrick: Stellarium (iOS and Android)

Topic: Recursion

What is itDivide-And-ConquerFibonacci numbersHow to (not) teach recursionPractical ApplicationsGraph operationsTree retrieval, balancingGraph SearchSpatial partitioningPitfallsStack sizeHow to solve problems with recursion(1) Consider the base cases(2) Build the recursive step(3) Look for ways the recursion will not terminate and fix(4) (rest are optional) Remove global contexts(5) Add memoization(6) Build solutions incrementally

★ Support this podcast on Patreon ★