Recursive hanoi

pins = []
numOfDiscs = 4
numOfPins = 3

def moveDisc(fromRod, toRod):
    pins[fromRod - 1] -= 1;
    pins[toRod - 1] += 1;

def moveDiscs(fromRod, toRod, n):
    if (n == 1):
        moveDisc(fromRod, toRod)
        print(pins)
    else:
        spareRod = 1;
        while (spareRod == fromRod or spareRod == toRod):
            spareRod += 1

        moveDiscs(fromRod, spareRod, n-1)

        moveDisc(fromRod, toRod)
        print(pins)

        moveDiscs(spareRod, toRod, n-1)

pins.append(numOfDiscs)
pins.extend([0] * (numOfPins - 1))
moveDiscs(1, numOfPins, numOfDiscs)