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

java汉诺塔(河内塔)问题。解释一下汉诺塔为3时怎么想,第1张

你把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汉诺塔递归问题、等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zz/9473850.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-04-28
下一篇 2023-04-28

发表评论

登录后才能评论

评论列表(0条)

保存