算法-图解汉诺塔原理-python3实现-可输出圆盘编号

0.摘要

本文使用python3实现汉诺塔问题。　

 

1.问题阐述与分析

有三个柱子A,B,C，每个柱子上都可以放置圆盘。最初，所有圆盘都在A柱子上，需要把所有圆盘都移动到C柱子上。

要求:

1.每次只移动一个圆盘

2.只能移动柱子最上面的圆盘

3.保证每根柱子上，上面的圆盘一定比下面的圆盘小

 

经过分析，我们发现，这样的问题可以分解为下面三个子步骤

step1：如果想把A柱子上的圆盘都移动到C柱子上，那么必须先想办法把A柱子上n-1个圆盘移动到B柱子上。

不难看出，“把A柱子上圆盘移动到B柱子上”和“把A柱子上的圆盘都移动到C柱子上”，这是同一类问题。区别只不过圆盘数量变为了n-1，source是A柱子，target是B柱子。