python递归实现汉诺塔问题-详解

给大家推荐一个公众号：诗葵1931

里面的诗歌很美

汉诺塔问题

• 规则：
  每次移动一个盘子
  任何时候大盘子在下面，小盘子在上面
• 方法：
  n=1： 直接把A上的一个盘子移动到C上， A->C
  n=2:
  把小盘子从A放到B上， A->B
  把大盘子从A放到C上， A->C
  把小盘子从B放到C上， B->C
  n=3:
  把A上的两个盘子，通过C移动到B上去， 调用递归实现
  把A上剩下的一个最大盘子移动到C上， A->C
  把B上两个盘子，借助于A，挪到C上去， 调用递归
  n = n：
  把A上的n-1个盘子，借助于C，移动到B上去，调用递归
  把A上的最大盘子，也是唯一一个，移动到C上，A->C
  把B上n-1个盘子，借助于A，移动到C上， 调用递归
• 代码实现

def hano(n, a