汉诺塔动画视图

汉诺塔问题要求将n个圆盘从A柱移到C柱,规则:每次移动一个盘,大盘不能放在小盘上。递归解法:①将n-1个盘从A经C移到B;②将第n个盘从A移到C;③将n-1个盘从B经A移到C。总移动次数为2ⁿ-1。

点击"开始"按钮启动动画

递归过程视图

递归调用栈