163: Recursion

Episode 163

0:00-1:29:07

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

PT

Programming Throwdown

@programmingthrowdo

#recursion

The Nile