163: Recursion
01:29:07 Share

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

** ★ Support this podcast on Patreon ★) **