python迭代法解决汉诺塔问题_使用递归解决河内塔问题（Python）,利用,实现,汉诺塔,的,求解...

利用递归实现汉诺塔问题的求解(Python)

一、什么是汉诺塔问题

有三个石塔，第一个从小到大摞着64片圆盘。现在把圆盘按大小顺序重新摆放在最后一个塔上。并且规定，在小圆盘上不能放大圆盘，在三个塔之间一次只能移动一个圆盘。关于汉诺塔问题的详细介绍，网上有很多，在此就不再赘述。

二、递归实现汉诺塔问题

我们假设三个石塔分别为A，B，C,刚开始圆盘都在A石塔上，我们要把它们移动到C石塔上，在这里A就是起始石塔，C是目标石塔，B则是中间石塔。随着圆盘的移动，我们要不停的切换起始石塔和中间石塔，即A也有可能变成中间石塔，B也有可能是起始石塔。

当圆盘数为2时，我们要把最上面的一个圆盘从A移动到B。再把第二个圆盘从A移到C。最后把小圆盘从B移到C，这些都是单步操作，不需要借助中间圆盘，便可以实现从起始圆盘到目标圆盘的移动

整个过程即三步，用代码表示如下：

move(A,C,B)

move(A,B,C)

move(B,A,C)

move()函数中的三个参数：第一个始终代表是圆盘起始移动位置，第三个始终代表是圆盘目标位置，这一点记住，在写参数时才不会把参数写错。

当圆盘数为3时，我们便可开始递归求解的方法，把三个圆盘从小到大依次标记为1，2，3；利用递归解法，我们可以把圆盘1，2合起来看为1’，此时问题便成为由圆盘1’和圆盘3两个圆盘组成的汉诺塔问题，过程如下：

1：把1’从A移动到B (此处需要递归)

<