你把1,2盘看成一个特殊的盘。所以现在n=2,当n=2时,需先把1盘移动到B塔中,把1-3步一起看,作用即把特殊盘移动至B。
然后把3盘移动至C塔,即第4步。
最后,把特殊盘移动到C塔上,同样把5-7步一起看,达到的效果即把特殊盘移动至C盘,完成!!
等于4的时候
,其实就是把123盘看成特殊盘!同样的道理,因为汉诺塔是递归实现的,明白之后很简单。
就是把end赋值给temp,temp赋值给end啊,如果写出来这段代码还是不容易的,不是进入mb_hanoi(2,'S','E','T',)这个方法中继续执行是进入上面的方法,mb_hanoi(2,'S','E','T',)是调用方法,方法在上面
你顺着看就行了
以上就是关于java汉诺塔(河内塔)问题。解释一下汉诺塔为3时怎么想全部的内容,包括:java汉诺塔(河内塔)问题。解释一下汉诺塔为3时怎么想、java汉诺塔递归问题、等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)