Second Summer 2006

Lecture Notes Sixteen: The Power of Recursion.
We used Alice to eventually develop this program: 
def move(n, source, middle, target):
    if n == 1:
        print "Move disk from", source, "to", target
    else:
        move(n-1, source, target, middle)
        move(1, source, middle, target)
        move(n-1, middle,source, target)

Last updated: July 16, 2006 by Adrian German for A201/A597