Recursion for Beginners: A Beginner's Guide to Recursion

Al Sweigart
2018.northbaypython.org/sched...
Recursion has an intimidating reputation for being the advanced skill of coding sorcerers. But in this tutorial we look behind the curtain of this formidable technique to discover the simple ideas under it.
Through live coding demos in the interactive shell, we'll answer the following questions:
* What is recursion, and when is it a good idea and bad idea to use it?
* What's a stack, the call stack, and a stack overflow?
* What are all the confusing ways that recursion is commonly taught?
* Do some problems require recursion? Can recursion do anything a loop can't?
* What is memoization, and how does functools.lru_cache work?
* How do I draw that cool-looking recursive fractal artwork with Python's turtle module?
Beginners will be able to follow this talk. All that is required is a willingness to learn, and a willingness to have the willingness to learn, and a willingness to have the willingness to have the willingness to learn, and... so on.
A Python conference north of the Golden Gate
North Bay Python is a single-track conference with a carefully curated set of talks representing the diverse Python community and their different areas of interest.
If a topic is less to your interest, or you've met some people you really want to sit down and chat with, we'll have plenty of areas away from the main theatre to catch up and chat.
Our goal is to keep prices as low as possible. That means we won't be catering lunch. Instead, you can look forward to extra-long lunch breaks you can use to explore all of the great food options around the venue.