java实现汉诺塔 求源码解析思路

这个要递推，假设开始的时候全部在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

public class Test {
    public static void main(String []args) {

        int a[] = new int[20];
        a[1] = 1;
        for(int i=2;i<19;i++) {

            a[i] = a[i-1]*2 + 1;

        }

        System.out.println("16个盘子："+a[16]);
    }
}