163: Recursion

Episode 163 - Recursion


Intro topic: Electric Cars


News/Links:

Snake Game in 101 Bytes in a QR Codehttps://www.reddit.com/r/progr....amming/comments/15ab Superconductor Rumors aboundhttps://arstechnica.com/scienc....e/2023/08/whats-goin OpenWormhttps://github.com/openworm/OpenWorm Creator of vim passes away https://news.itsfoss.com/vim-creator-passed-away/


Book of the Show Patrick:Little Book of Common Sense Investing by Jack Bogle https://amzn.to/43YqANR Jason: 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 it Divide-And-Conquer Fibonacci numbers How to (not) teach recursion Practical Applications Graph operations Tree retrieval, balancing Graph Search Spatial partitioning PitfallsStack size How 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 ★