163: Recursion
Update: 2023-08-14
Description
Episode 163 - Recursion
Intro topic: Electric Cars
News/Links:
- Snake Game in 101 Bytes in a QR Code
- Superconductor Rumors abound
- OpenWorm
- Creator of vim passes 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
- Graph operations
- 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 ★
Comments
Top Podcasts
The Best New Comedy Podcast Right Now – June 2024The Best News Podcast Right Now – June 2024The Best New Business Podcast Right Now – June 2024The Best New Sports Podcast Right Now – June 2024The Best New True Crime Podcast Right Now – June 2024The Best New Joe Rogan Experience Podcast Right Now – June 20The Best New Dan Bongino Show Podcast Right Now – June 20The Best New Mark Levin Podcast – June 2024
In Channel