Embed Size (px)
Citation preview
Recursion, Fractals, and the Python Turtle Module
Hayley Denbraver@hayleydenb
Hello!
Photo Source
RecursionFractals
Python Turtle Module
Recursion
Recursion
Photo C
redit
Recursion involves breaking a problem down into smaller and
smaller subproblems until you get to a small enough problem that it can be
solved trivially.
5! = 5 x 4 x 3 x 2 x 1Factorials!
4!3!2!1!
5!
Recursive Version
Base Case
Recursive Case Moves toward Base
Loop Version
Sou
rce
Encountering Fractals in the
London Underground
What’s Next?
Source
Source
Level 0 Level -1
Level -2
Level -3
What Have We Learned?
Thank You!Tweet Me your Python Turtle Creations!
They will all get retweets and scores out of 10
(Similar to the dog_rates twitter, all python turtle creations will get scores above 10/10 because all python turtle creations,
like all dogs, are awesome)
@hayleydenb
Resources
Python 3 Turtle Module Docs
How to Think Like a Computer Scientist
Fractals
My Turtle Code
![CS240 recursion Fall 2014 n -zh n] 1. See “recursion” Mike ... · CS240 Fall 2014 Mike Lam, Professor Recursion recursion n. [ri-kur-zhuh n] 1. See “recursion”](https://img.dokumen.tips/doc/110x75/5e67d0b07bf39a6a43705e7c/cs240-recursion-fall-2014-n-zh-n-1-see-aoerecursiona-mike-cs240-fall-2014.jpg)
