SLIDE 1
Recursion, Fractals, and the Python Turtle Module Hayley Denbraver - - PowerPoint PPT Presentation
Recursion, Fractals, and the Python Turtle Module Hayley Denbraver - - PowerPoint PPT Presentation
Recursion, Fractals, and the Python Turtle Module Hayley Denbraver @hayleydenb Hello! Photo Source Recursion Fractals Python Turtle Module Recursion Recursion Photo Credit Recursion involves breaking a problem down into smaller and
SLIDE 2
SLIDE 3
Photo Source
SLIDE 4
SLIDE 5
Recursion Fractals Python Turtle Module
SLIDE 6
Recursion
SLIDE 7
Recursion
Photo Credit
SLIDE 8
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.
SLIDE 9
5! = 5 x 4 x 3 x 2 x 1
Factorials!
4! 3! 2! 1! 5!
SLIDE 10
Recursive Version
SLIDE 11
Base Case Recursive Case Moves toward Base
SLIDE 12
Loop Version
SLIDE 13
Fractals
Source
SLIDE 14
Source
SLIDE 15
Source
SLIDE 16
Source
SLIDE 17
Encountering Fractals in the London Underground
SLIDE 18
What’s Next?
SLIDE 19
Source Source
SLIDE 20
SLIDE 21
SLIDE 22
SLIDE 23
Level 0 Level -1 Level -2 Level -3
SLIDE 24
What Have We Learned?
SLIDE 25
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
SLIDE 26
Resources
Python 3 Turtle Module Docs How to Think Like a Computer Scientist Fractals My Turtle Code