4层汉诺塔玩法（汉诺塔4层玩法教学表格）

汉诺塔玩法分为三种：递归法、非递归法和置换法。
1.递归法：将第n层以上的圆盘都看做一个整体，先将前n-1层的移动到辅助杆上，再将第n层移动到目标杆上，最后再将辅助杆上的n-1层圆盘移动到目标杆上。
2.非递归法：利用栈的思想，每次选择最优的移动方式，将当前状态压入栈中，直到完成任务。
3.置换法：以四个柱子为基础进行移动，先将底下的三个圆盘移动到第二个柱子上，再将第四个柱子上的圆盘移动到目标柱子上，最后将第二个柱子上的三个圆盘移动到目标柱子上。

1.一次只能移动一个圆盘。

2.只能小圆盘压在大圆盘的上面,不可以把大圆盘压在小圆盘上面。因为四层汉诺塔是双数,所以第一步要从中间的圆柱开始,不可以放在最边的圆柱上。而四层汉诺塔最少需要15步才可以完成。