> 物理 >
如何证明三柱汉诺塔2^n-1是最小移动步数啊
这个是公认的最小步数了,可是怎么证明是最小的啊
人气:374 ℃ 时间:2020-10-02 03:43:29
解答
这个结果是通过递推关系得到的.在着一过程中确实遵循了汉诺塔问题的规则,所以说三柱汉诺塔2^n-1是最小移动步数.
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版