早教吧 育儿知识 作业答案 考试题库 百科 知识分享

java汉诺塔(河内塔)问题.解释一下汉诺塔为3时怎么想

题目详情
java汉诺塔(河内塔)问题.解释一下汉诺塔为3时怎么想
▼优质解答
答案和解析
你把1,2盘看成一个特殊的盘.所以现在n=2,当n=2时,需先把1盘移动到B塔中,把1-3步一起看,作用即把特殊盘移动至B.
然后把3盘移动至C塔,即第4步.
最后,把特殊盘移动到C塔上,同样把5-7步一起看,达到的效果即把特殊盘移动至C盘,完成!
等于4的时候 ,其实就是把123盘看成特殊盘!同样的道理,因为汉诺塔是递归实现的,明白之后很简单.
看了 java汉诺塔(河内塔)问题...的网友还看了以下: