按規(guī)則移動9層的漢諾塔最少需要多少步？根據(jù)公式，9層需要2^9-1=511步當塔移動時，三塊板需要移動7步，這是固定的。當有四個板塊時，它首先把最上面的三個板塊移到另一個指針上（此時，它移動7步當河內(nèi)

按規(guī)則移動9層的漢諾塔最少需要多少步？

根據(jù)公式，9層需要2^9-1=511步

當塔移動時，三塊板需要移動7步，這是固定的。當有四個板塊時，它首先把最上面的三個板塊移到另一個指針上（此時，它移動7步

當河內(nèi)塔移動時，三個板塊移動7步，這是固定的。當有四個板時，先將最上面的三個板移動到另一個針（7步），然后將第四個板移動到另一個針（8步，三個板的7步加上第四個板的1步），最后將三個板移動到第四個板（另外7步），所以四個板必須移動15步。五個盤子也是如此。我們知道四個板塊的移動步數(shù)是15，所以五個板塊，15+1+15等于31。結(jié)果表明，每增加一塊板，其移動步數(shù)將增加一倍和一倍。我們已經(jīng)知道5個板塊移動31步，所以6個板塊是31*21=63步。7個板塊是63*21=127步

準確地說，它是2減去一次的64次方，584942417355，26天，7小時，15秒

n 1個板塊的移動步數(shù)==n板塊的移動步數(shù)*21，所以n個板塊應(yīng)該至少移動2^n-1，這與C無關(guān)。