多柱汉诺塔的Frame-Stewart算法
通过分析三柱汉诺塔的递归求解过程,我们能够线性递推出移动nnn个盘子的最小移动次数设三柱汉诺塔,移动nnn个盘子的最小移动次数为T(3,n)T(3, n)T(3,n)T(3,n)={1n=12f(3,n−1)+1n>1T(3,n)=\left\{\begin{aligned}& 1 & n=1 \\& 2f(3,n-1) +...
原创
2018-10-27 00:27:41 ·
2106 阅读 ·
0 评论