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

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

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

當(dāng)塔移動(dòng)時(shí)，三塊板需要移動(dòng)7步，這是固定的。當(dāng)有四個(gè)板塊時(shí)，它首先把最上面的三個(gè)板塊移到另一個(gè)指針上（此時(shí)，它移動(dòng)7步

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

準(zhǔn)確地說(shuō)，它是2減去一次的64次方，584942417355，26天，7小時(shí)，15秒

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