Embed Size (px)
Citation preview
1
Recursion
Jeff Edmonds
York UniversityCOSC 3101Lecture 3
2
Recursive Images
if n=0, draw
else draw
And recursivelyDraw here with n-1
if n=1
n=0
3
Recursive Images
if n=0, draw
else draw
And recursivelyDraw here with n-1
if n=2
n=1
4
Recursive Images
if n=0, draw
else draw
And recursivelyDraw here with n-1
if n=3
n=2
5
Recursive Images
if n=0, draw
else draw
And recursivelyDraw here with n-1
if n=30
6
Recursive Images
if n=1if n=2if n=3if n=4if n=5
if n=0
7
Recursive Images
if n=1
if n=0
if n=2if n=3if n=4if n=5
8
Recursive Images
L(n) = 4/3 L(n-1) Þ ¥= (4/3)n
