java实现汉诺塔 求源码解析思路，不要链接

Question

一共十六个盘子，盘子必须从小到大排列，只能在abc三个塔自由移动，一次只能移动一个！求源码

Answer 1

这个要递推，假设开始的时候全部在a塔上，目标是全部移到c塔上。
从一个盘子开始：
1. 一个盘子，从a移到c塔显然只需要一步，所以答案是1
2.两个盘子，那么我们需要先将上面的一个盘子移到b塔，需要1步；再将a最下面的移到c塔上，需要1步；然后再将b塔的移到c塔上，需要1步；所以总计是3
3.三个盘子，那么我们需要先将上面两个移到b塔，按照2中给出的方法来，移动两个需要的步数是3；再将最下面的移到c塔，需要1步；再将b塔的两个移到c塔，需要3步；所以总计7步。
4.四个盘子，那么我们需要先将上面三个移到b塔，按照3中给出的方法来，移动两个需要的步数是7；再将最下面的移到c塔，需要1步；再将b塔的三个移到c塔，需要7步；所以需要15
。。。
所以我们可以推出一个公式：
a（n） ＝ a（n－1）＊2 ＋ 1
其中 a(1) = 1