Episode 163 - RecursionIntro topic: Electric CarsNews/Links:<ul>
<li>Snake Game in 101 Bytes in a QR Code<ul><li><a href="https://www.reddit.com/r/programming/comments/15ab4ct/my_qr_code_snake_game_is_now_only_101_bytes/">https://www.reddit.com/r/programming/comments/15ab4ct/my_qr_code_snake_game_is_now_only_101_bytes/</a></li></ul>
</li>
<li>Superconductor Rumors abound<ul><li><a href="https://arstechnica.com/science/2023/08/whats-going-on-with-the-reports-of-a-room-temperature-superconductor/">https://arstechnica.com/science/2023/08/whats-going-on-with-the-reports-of-a-room-temperature-superconductor/</a></li></ul>
</li>
<li>OpenWorm<ul><li><a href="https://github.com/openworm/OpenWorm">https://github.com/openworm/OpenWorm</a></li></ul>
</li>
<li>Creator of vim passes away<ul><li>
<a href="https://news.itsfoss.com/vim-creator-passed-away/">https://news.itsfoss.com/vim-creator-passed-away/</a>
</li></ul>
</li>
</ul>Book of the Show<ul>
<li>Patrick:<ul><li>Little Book of Common Sense Investing by Jack Bogle <a href="https://amzn.to/43YqANR">https://amzn.to/43YqANR</a>
</li></ul>
</li>
<li>Jason: <ul><li>Mistborn Saga: <a href="https://amzn.to/3DJkUN8">https://amzn.to/3DJkUN8</a>
</li></ul>
</li>
</ul>Patreon Plug <a href="https://www.patreon.com/programmingthrowdown?ty=h">https://www.patreon.com/programmingthrowdown?ty=h</a>Tool of the Show<ul>
<li>Jason:<ul><li>reMarkable <a href="https://remarkable.com/">https://remarkable.com/</a>
</li></ul>
</li>
<li>Patrick: <ul><li>Stellarium (iOS and Android)
</li></ul>
</li>
</ul>Topic: Recursion<ul>
<li>What is it<ul>
<li>Divide-And-Conquer</li>
<li>Fibonacci numbers</li>
</ul>
</li>
<li>How to (not) teach recursion</li>
<li>Practical Applications<ul>
<li>Graph operations<ul>
<li>Tree retrieval, balancing</li>
<li>Graph Search</li>
</ul>
</li>
<li>Spatial partitioning</li>
</ul>
</li>
<li>Pitfalls<ul><li>Stack size</li></ul>
</li>
<li>How to solve problems with recursion<ul>
<li>(1) Consider the base cases</li>
<li>(2) Build the recursive step</li>
<li>(3) Look for ways the recursion will not terminate and fix</li>
<li>(4) (rest are optional) Remove global contexts</li>
<li>(5) Add memoization</li>
<li>(6) Build solutions incrementally
</li>
</ul>
</li>
</ul>

 <a href="https://www.patreon.com/programmingthrowdown" rel="payment" title="★ Support this podcast on Patreon ★">★ Support this podcast on Patreon ★</a>

Podurama

Home

Trending

Personal

Your Podcasts

New Episodes

My Files

Favourite Episodes

Tags (Folders)

Recently Played

Bookmarks

Followed Playlists

163: Recursion

Programming Throwdown

AI Chapters

AI Insights

Reviews