java汉诺塔（河内塔）问题。解释一下汉诺塔为3时怎么想

你把1，2盘看成一个特殊的盘。所以现在n=2，当n=2时，需先把1盘移动到B塔中，把1-3步一起看，作用即把特殊盘移动至B。

然后把3盘移动至C塔，即第4步。

最后，把特殊盘移动到C塔上，同样把5-7步一起看，达到的效果即把特殊盘移动至C盘，完成！！

等于4的时候

，其实就是把123盘看成特殊盘！同样的道理，因为汉诺塔是递归实现的，明白之后很简单。