如何证明三柱汉诺塔2^n-1是最小移动步数啊
问题描述：
如何证明三柱汉诺塔2^n-1是最小移动步数啊
这个是公认的最小步数了,可是怎么证明是最小的啊
答
这个结果是通过递推关系得到的．在着一过程中确实遵循了汉诺塔问题的规则,所以说三柱汉诺塔2^n-1是最小移动步数．
如何证明三柱汉诺塔2^n-1是最小移动步数啊
这个是公认的最小步数了,可是怎么证明是最小的啊
这个结果是通过递推关系得到的．在着一过程中确实遵循了汉诺塔问题的规则,所以说三柱汉诺塔2^n-1是最小移动步数．