古詩詞大全網 - 成語經典 - 七層漢諾塔教程

七層漢諾塔教程

漢諾塔移動時,三個盤子要移動7步,這是固定的。當四個盤子時,它先要把最上面的三個盤子移動到另外壹根針上(這時移動了7步),然後把第四個盤子移動到另壹根針上(這時***移動了8步,三個盤子的7步加上第四個盤子的1步),最後再把那三個盤子移動到第四個盤子上面(又是7步),所以,四個盤子要移動15步。五個盤子也是同樣,我們知道了四個盤子的移動步數是15步,那麽5個盤子就是15+1+15等於31步。由此得出結論:每增加壹個盤子,它的移動步數就增加原來步數的壹倍加1。我們已經知道5個盤子移動31步,那麽,6盤子就是31*2+1=63步。7盤子就是63*2+1=127步

漢諾塔(Tower of Hanoi),又稱河內塔,是壹個源於印度古老傳說的益智玩具。大梵天創造世界的時候做了三根金剛石柱子,在壹根柱子上從下往上按照大小順序摞著64片黃金圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另壹根柱子上。並且規定,在小圓盤上不能放大圓盤,在三根柱子之間壹次只能移動壹個圓盤。