163: Recursion

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/OpenWormCreator of vim passes awayhttps://news.itsfoss.com/vim-creator-passed-away/Book of the ShowPatrick:Little Book of Common Sense Investing by Jack Bogle https://amzn.to/43YqANRJason: Mistborn Saga: https://amzn.to/3DJkUN8Patreon Plug https://www.patreon.com/programmingthrowdown?ty=hTool of the ShowJason:reMarkable https://remarkable.com/Patrick: Stellarium (iOS and Android)Topic: RecursionWhat 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 ★
]]

Programming Throwdown

Patrick Wheeler and Jason Gauci

162: Interactive Fiction

164: Choosing a Database For Your Project With Kris Zyp

Download Audio File

**Episode 163 - Recursion

**Intro topic: Electric Cars

**News/Links:

• Snake Game in 101 Bytes in a QR Code

• https://www.reddit.com/r/programming/comments/15ab4ct/my_qr_code_snake_game_is_now_only_101_bytes/

• Superconductor Rumors abound

• https://arstechnica.com/science/2023/08/whats-going-on-with-the-reports-of-a-room-temperature-superconductor/

• OpenWorm

• https://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

• Pitfalls

• Stack 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

Original source