hanoi2.py

class Stack():
    def __init__(self):
        self._container = []
    def push(self, item):
        self._container.append(item)
    def pop(self):
        return self._container.pop()
    def peek(self):
        return self._container[-1]
    def empty(self):
        return len(self._container) == 0
    def __repr__(self):
        return repr(self._container)
    

def hanoi(begin, end, temp, n):

    if n == 1:
        end.push(begin.pop())
    else:
        hanoi(begin, temp, end, n-1)
        hanoi(begin, end, temp, 1)
        hanoi(temp, end, begin, n -1)
    
num_discs = 19
tower_a = Stack()
tower_b = Stack()
tower_c = Stack()

for i in range(1, num_discs + 1):
    tower_a.push(i)


if __name__ == "__main__":
    hanoi(tower_a, tower_b, tower_c, num_discs)
    print(tower_a)
    print(tower_b)
    print(tower_c)