163: Recursion

163: Recursion

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 ★

Jaksot(186)

Congratulations!

Congratulations!

This show celebrates 50 episodes of Programming Throwdown! We answer questions from the audience live on livecoding.tv . ★ Support this podcast on Patreon ★

21 Tammi 20161h 10min

Tamper Protection

Tamper Protection

This show covers Tamper Protection: How hackers are able to tamper with compiled programs and the programs that prevent tampering. ★ Support this podcast on Patreon ★

21 Joulu 20151h 22min

Source Control

Source Control

This show covers Source Control: Various tools that keep history of your code and enable code collaboration. Book of the Show Jason: Kobolds Ate My Baby Patrick: Firefight ★ Support this podcast on Patreon ★

7 Joulu 20151h 3min

Ruby

Ruby

This show covers Ruby: a multipurpose interpreted language for rapid development. Book of the Show Jason: Paranoia RPG Player’s Handbook Patrick: Lock In ★ Support this podcast on Patreon ★

12 Loka 20151h 9min

R

R

This show covers R: a language suitable for data mining and machine learning. Book of the Show Jason: The hard thing about hard things http://amzn.to/1UqMjDD Patrick: Steel World http://amzn.to/1JMcsa5 ★ Support this podcast on Patreon ★

10 Syys 20151h 6min

Inside Video Game Programming

Inside Video Game Programming

This show covers game development at a AAA company, featuring Dave Smith from Naughty Dog Inc. and Florent Devillechabrol from Ubisoft. Jason: The Mythical Man Month http://amzn.to/1DGOwbW ; Patrick: Armada http://amzn.to/1L4j2Pj ★ Support this podcast on Patreon ★

11 Elo 20151h 22min

Logo Scratch Lego

Logo Scratch Lego

This show covers several programming languages we used as kids. Book of the Show Jason: Gödel, Escher, Bach: An Eternal Golden Braid http://amzn.to/1LWYOpJ ; Patrick: Leviathan Wakes http://amzn.to/1HjpfAo ★ Support this podcast on Patreon ★

10 Heinä 20151h 6min

Debugging

Debugging

This show covers Debugging: how to fix and maintain code across any language. Book of the Show Jason & Patrick: Mindhacking http://www.mindhacki.ng/ ★ Support this podcast on Patreon ★

3 Kesä 20151h 39min

Suosittua kategoriassa Politiikka ja uutiset

rss-ootsa-kuullut-tasta
aikalisa
tervo-halme
ootsa-kuullut-tasta-2
politiikan-puskaradio
rss-podme-livebox
otetaan-yhdet
rss-vaalirankkurit-podcast
rikosmyytit
et-sa-noin-voi-sanoo-esittaa
linda-maria
the-ulkopolitist
radio-antro
rss-uusi-juttu
rss-kaikki-uusiksi
rss-raha-talous-ja-politiikka
rss-pallo-keskelle-2
rss-hyvaa-huomenta-bryssel
rss-50100-podcast
rss-tasta-on-kyse-ivan-puopolo-verkkouutiset