python 汉诺塔问题

汉诺塔问题：相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。
解决办法：
1.将 n - 1个铜块从A经过C移动到B
2.将最底下的铜块从A移动到C
3.将 n - 1个铜块从B经过A移动到C

def honio(n, a, b ,c):
     if n == 0:
          return
     # 将 n - 1个铜块从A经过C移动到