古詩詞大全網 - 成語故事 - 漢諾塔20層多少步

漢諾塔20層多少步

77486步。

漢諾塔的移動規則是每次只能移動壹個盤子,每次移動後,大盤子必須始終在小盤子的下方。漢諾塔20層***有77486步。這是由遞歸算法得出的結果,每移動壹層都需要移動n-1層,總步數是壹個指數級遞增的數列。