Artwork

Content provided by Patrick Wheeler and Jason Gauci, Patrick Wheeler, and Jason Gauci. All podcast content including episodes, graphics, and podcast descriptions are uploaded and provided directly by Patrick Wheeler and Jason Gauci, Patrick Wheeler, and Jason Gauci or their podcast platform partner. If you believe someone is using your copyrighted work without your permission, you can follow the process outlined here https://ro.player.fm/legal.
Player FM - Aplicație Podcast
Treceți offline cu aplicația Player FM !

163: Recursion

1:29:07
 
Distribuie
 

Manage episode 374228586 series 8393
Content provided by Patrick Wheeler and Jason Gauci, Patrick Wheeler, and Jason Gauci. All podcast content including episodes, graphics, and podcast descriptions are uploaded and provided directly by Patrick Wheeler and Jason Gauci, Patrick Wheeler, and Jason Gauci or their podcast platform partner. If you believe someone is using your copyrighted work without your permission, you can follow the process outlined here https://ro.player.fm/legal.

Episode 163 - Recursion

Intro topic: Electric Cars

News/Links:

Book of the Show

Patreon Plug https://www.patreon.com/programmingthrowdown?ty=h

Tool of the Show

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

★ Support this podcast on Patreon ★
  continue reading

186 episoade

Artwork

163: Recursion

Programming Throwdown

7,601 subscribers

published

iconDistribuie
 
Manage episode 374228586 series 8393
Content provided by Patrick Wheeler and Jason Gauci, Patrick Wheeler, and Jason Gauci. All podcast content including episodes, graphics, and podcast descriptions are uploaded and provided directly by Patrick Wheeler and Jason Gauci, Patrick Wheeler, and Jason Gauci or their podcast platform partner. If you believe someone is using your copyrighted work without your permission, you can follow the process outlined here https://ro.player.fm/legal.

Episode 163 - Recursion

Intro topic: Electric Cars

News/Links:

Book of the Show

Patreon Plug https://www.patreon.com/programmingthrowdown?ty=h

Tool of the Show

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

★ Support this podcast on Patreon ★
  continue reading

186 episoade

All episodes

×
 
Loading …

Bun venit la Player FM!

Player FM scanează web-ul pentru podcast-uri de înaltă calitate pentru a vă putea bucura acum. Este cea mai bună aplicație pentru podcast și funcționează pe Android, iPhone și pe web. Înscrieți-vă pentru a sincroniza abonamentele pe toate dispozitivele.

 

Ghid rapid de referință

Listen to this show while you explore
Play