您的位置首页百科快答

河内塔问题是什么

河内塔问题是什么

的有关信息介绍如下:

河内塔问题是什么

3个的话7次,4个的话15次

1个的话1次,2个的话就是把一个先移到柱子2上,把第二个移到柱子3,再把第一个移到柱子3,2*1+1=3次

3个的话,把2个先移到柱子2,用3步,把第三个移到柱子3,1步,再把2个移到柱子3,所以3*2+1=7次

4个的话同理,2*7+1=15,。