Professional Documents
Culture Documents
Programming With Recursion © 2010 Goodrich, Tamassia
Programming With Recursion © 2010 Goodrich, Tamassia
recursiveFactorial (1)
call return 1
recursiveFactorial (0)
drawTicks(length)
drawTicks( length 1 )
drawTicks( length 1 )
© 2010 Stallmann Programming with Recursion 6
Recursive Drawing Method
The drawing method is drawTicks (3) Output
recursive definition
drawTicks (1)
drawTicks ( 0)
An interval with a drawOneTick (1)
drawTicks (0)
An interval with a central drawOneTick (3)
tick length L1 drawTicks (2)
( previous pattern repeats )