汉诺塔50层最快几步

293次

问题描述:

汉诺塔50层最快几步,麻烦给回复

推荐答案

2024-01-14 06:48:48

移动完50层汉诺塔需要2的50次方减1步。

因为每次只能移动一个盘子,所以移动n个盘子需要移动n-1个盘子,所以移动100个盘子需要移动99个盘子,以此类推,移动1个盘子只需要移动0个盘子,所以总共需要移动2的100次方减1步。

(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6