meta_pixel
Tapesearch Logo
Log in
Programming Throwdown

163: Recursion

Programming Throwdown

Patrick Wheeler and Jason Gauci

Objective C, Java, Programming Throwdown, Education, News, Programming Languages, How To, Tech News, C, Python

4.6 β€’ 604 Ratings

πŸ—“οΈ 14 August 2023

⏱️ 89 minutes

🧾️ Download transcript

Summary

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 β˜…

Transcript

Click on a timestamp to play from that location

0:00.0

Programming Throwdown, Episode 163, Recursion.

0:19.8

Take it away, Patrick.

0:25.0

I was trying to come up with a good intro topic for the show,

0:29.9

and I decided to harass Jason, so I apologize. I'm not, no, I'm just teasing. I want to talk about electric cars. So electric cars have always been about to be a thing. I actually am not strongly

0:37.1

opinionated about whether they will be this sort of

0:41.1

exponential adoption thing that I feel like a lot of tech people feel this is like what will happen.

0:46.2

Like it'll just become more and more inconvenient to go to the gas station. There won't be gas stations

0:50.3

and then overnight you'll blink and everyone will have electric cars. I don't know. Not going to get

0:54.1

into that per se, but I have noticed a lot more people driving electric cars. So Jason and I were talking about it briefly, but basically, so I drive a plug-in hybrid, which I actually really, really like. I drive a Honda version called a Clarity. I don't even think they make it anymore. Now, what's the plug-in part mean? What makes it a plug-in? So that's great. So a Prius, most people know about the Prius, which is just like a hybrid. It means that you have, you know, electric motor to drive your wheels, but you have a gas engine to run effectively as a generator to make the electricity. And in something like a Prius, it just sort of does this all the time, but it has batteries.

1:29.2

It can short-term kind of store the energy and deliver it.

1:32.4

And I might be mistaken.

1:33.5

I may have changed over the years about Priuses, but as an abstraction, this will work.

1:39.2

So basically, it runs the gas engine and it can store sort of power.

1:43.9

But every time you turn your car off and turn it back

1:45.8

back on you're sort of more or less starting from scratch like it doesn't intend to build up a lot of

1:52.3

energy so it doesn't have big batteries because batteries are pretty expensive they're also pretty heavy

1:57.6

and so your engine will run from time to time.

2:01.6

So there's not really an expected mode of operation where you would go on an entire trip

2:06.3

and not use your engine.

2:08.7

And so it's sort of more along the spectrum of like even modern cars when you stop at a

2:13.0

stoplight will just turn off the engine and has like a little bit of I actually don't know how they did

2:18.2

but like you know a little bit of it can kind of start quickly and get you going without you kind

...

Please login to see the full transcript.

Disclaimer: The podcast and artwork embedded on this page are from Patrick Wheeler and Jason Gauci, and are the property of its owner and not affiliated with or endorsed by Tapesearch.

Generated transcripts are the property of Patrick Wheeler and Jason Gauci and are distributed freely under the Fair Use doctrine. Transcripts generated by Tapesearch are not guaranteed to be accurate.

Copyright Β© Tapesearch 2025.