汉诺塔（递归）

/**
 * Create by DRL on 2019/5/14.
 */
public class HanNuoTa {
    public static void main(String[] args){
        hnt(3, "a", "b", "c");
    }

    // n：共n块圆盘、from：开始点、temp：临时点、to：目标点
    public static void hnt(int n, String from, String temp, String to){
        if (n == 1) {
            System.out.println("Disk 1 " + from + " to " + to);
        } else {
            hnt((n-1), from, to, temp);
            System.out.println("Disk " + n + " " + from + " to " + to);
            hnt((n-1), temp, from, to);
        }
    }
}

汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

解析：n代表从上至下数最下面的一个圆盘。

1、假设n=2，如果想把第2个圆盘放到 c 上，则先需把（n-1）放到temp上，故

hnt((n-1), from, to, temp);

2、第二步只需要把n放到目标点c上就行了，故

System.out.println("Disk " + n + " " + from + " to " + to);

3、第三步把（n-1）从temp上放到目标点上，故

hnt((n-1), temp, from, to);

4、同理，当有多个圆盘时，第一步都是把第n个圆盘上的所有圆盘放到temp上（当然不能一次挪动所有圆盘，所以使用递归），然后再进行第二步、第三步。