编写汉诺塔的算法。
def hanoi(n, source, spare, target): 
    if n > 0: 
        # 步骤1：将n-1个盘子从源移动到备用。 
        hanoi(n-1, source, target, spare) 
  
        # 步骤2：将第n个盘子从源移动到目标。 
        target.push(source.pop())
  
        # 步骤3：将n-1个盘子从备用移动到目标。 
        hanoi(n-1, spare, source, target)