Pythonは再帰関数を利用してハンノタワーを移動する

Pythonは再帰関数を利用してハノータを移動する:

def move(n, a, b, c):
    if n == 1:
        print('move', a, '-->', c)
        return
    move(n-1, a, c, b)
    print('move', a, '-->', c)
    move(n-1, b, a, c)
def move(n, a, b, c):
    if n == 1:
        print ('%s-->%s' %(a,c))
    else:
        move(n-1, a, c, b)
        move(1, a, b, c)
        move(n-1, b, a, c)

主に再帰的な応用を理解する