早教吧 育儿知识 作业答案 考试题库 百科 知识分享

按规则移动9层的汉诺塔最少需要多少步

题目详情
 按规则移动9层的汉诺塔最少需要多少步
▼优质解答
答案和解析
n层汉诺塔最少需要移动 2^n - 1 步
按照公式,9层需要 2^9 - 1 = 511步