
163: Recursion
Episode 163
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 ★
Publisher
Programming Throwdown
Link
www.programmingthrowdown.com/episodes/163-recursion
Published
August 14, 2023
Duration
1h 29m
Format
Podcast
Category
Lifestyle · How To
Source
RSS feed
Host
Patrick Wheeler and Jason Gauci
Programming Throwdown
@programmingthrowdo
#recursion
