答案解析

查看更多优质解析解答一举报你把1,

2盘看成一个特殊的盘.

所以现在n=2,

当n=2时,

需先把1盘移动到B塔中,

把1-3步一起看,

作用即把特殊盘移动至B.

然后把3盘移动至C塔,

即第4步.

最后,

把特殊盘移动到C塔上,

同样把5-7步一起看,

达到的效果即把特殊盘移动至C盘,

完成!等于4的时候 ,

其实就是把123盘看成特殊盘!同样的道理,

因为汉诺塔是递归实现的,

明白之后很简单.

更多推荐