分治算法解决汉诺塔问题

一、汉诺塔问题概述

汉诺塔问题是一个古老而又有趣的问题。这个问题的具体内容是：将所有盘子从最左边的塔 A 都移动到最右边的塔 C 上。每次只能移动一个盘子，大的盘子不能压在小的盘子上。

二、思路分析

我们先分别来看看只有一个、两个、三个盘子的情况下，移动过程是怎样的。

• 一个盘子

  

  如上图所示，一个盘子的移动过程为：
  $$A\to C$$

• 两个盘子

  
  如上图所示，两个盘子的移动过程为：

​
$$A\to$$