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
Popular Podcasts
Amy Robach & T.J. Holmes present: Aubrey O’Day, Covering the Diddy Trial
Introducing… Aubrey O’Day Diddy’s former protege, television personality, platinum selling music artist, Danity Kane alum Aubrey O’Day joins veteran journalists Amy Robach and TJ Holmes to provide a unique perspective on the trial that has captivated the attention of the nation. Join them throughout the trial as they discuss, debate, and dissect every detail, every aspect of the proceedings. Aubrey will offer her opinions and expertise, as only she is qualified to do given her first-hand knowledge. From her days on Making the Band, as she emerged as the breakout star, the truth of the situation would be the opposite of the glitz and glamour. Listen throughout every minute of the trial, for this exclusive coverage. Amy Robach and TJ Holmes present Aubrey O’Day, Covering the Diddy Trial, an iHeartRadio podcast.
Dateline NBC
Current and classic episodes, featuring compelling true-crime mysteries, powerful documentaries and in-depth investigations. Follow now to get the latest episodes of Dateline NBC completely free, or subscribe to Dateline Premium for ad-free listening and exclusive bonus content: DatelinePremium.com
The Breakfast Club
The World's Most Dangerous Morning Show, The Breakfast Club, With DJ Envy And Charlamagne Tha God!