0
已解决
赵天乐
高级守护
高级守护
题目描述 Description
汉诺塔问题,就是在一块木板上有三个立柱a、b、c,在柱a上放着若干个圆盘,小的在上面,大的在下面(初始状态)。请将在柱a上的三个圆盘移到柱c上面(目标状态)。 移动规则是: (1) 每次只能移动一个圆盘; (2) 大圆盘不能放到小圆盘的上面。
现在一共有n(1<n<=30)个圆盘,小明已经将柱a中前m(0<=m<n)个大的圆盘移动到了柱c上,剩下的圆盘都在b柱上,请你帮他完成剩下的移动过程。