河内塔问题的最优解决方案（河内塔问题）
发布日期：2023-10-04 08:03:02
导读 大家好，我是小科，我来为大家解答以上问题。河内塔问题的最优解决方案，河内塔问题很多人还不知道，现在让我们一起来看看吧！1、3个的话7...
大家好，我是小科，我来为大家解答以上问题。河内塔问题的最优解决方案，河内塔问题很多人还不知道，现在让我们一起来看看吧！
1、3个的话7次，4个的话15次
2、1个的话1次，2个的话就是把一个先移到柱子2上，把第二个移到柱子3，再把第一个移到柱子3，2*1+1=3次
3、3个的话，把2个先移到柱子2，用3步，把第三个移到柱子3,1步，再把2个移到柱子3,所以3*2+1=7次
4、4个的话同理，2*7+1=15,。
本文到此讲解完毕了，希望对大家有帮助。
标签：
免责声明：本文由用户上传，如有侵权请联系删除！