汉诺塔2^n-1的算法一定是次数最少吗?
问题描述：
汉诺塔2^n-1的算法一定是次数最少吗?
这个算法是认为移动n个盘子的次数是,把n-1次的都移到另一个柱上,最下面的移到第三个柱子上,最后把n-1个都移回来得到的.那么移动n个盘一定要经过将n-1个移到另一个柱子的过程吗?如果不一定,那这样算出来的次数如何保证是最小的?
答
这个次数本来就是按照移动规则的最小值,用归纳法即可证明的
别的移动方法只可能会增多谢谢~问一下如何说明这一定是最小值从1个盘子开始，最少1次
2个盘子，最少3次
3个盘子。。。