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
- 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 ★