Episode 163 - RecursionIntro topic: Electric CarsNews/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/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=hTool 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 ★