汉诺塔是一个迭代问题，我们先假设x层汉诺塔从第一根柱子移动到最后一根柱子（目标柱子）的最快次数是f(x)次显然f(1)=1f(2)=3然后看3层的，我们可以把整个过程分解为三个部分一，把第一第二层移动到中间的柱子（过渡柱子），最快f(2)步二，把第三层移动到最后一根柱子（目标柱子），最快1步三，把刚才移动到中间柱子的第一第二层移动到最后一根柱子，最快f(2)步所以f(3)=f(2)+1+f(2)=7然后以此类推f(4)=f(3)+1+f(3)=15f(5)=f(4)+1+f(4)=31f(6)=f(5)+1+f(5)=63f(7)=f(6)+1+f(6)=127f(8)=f(7)+1+f(7)=255f(9)=f(8)+1+f(8)=511PS.如果学习过数列的话，这个其实可以得到更为一般的递推公式f(x+1)=2*f(x)+1再进一步，可以得到通项公式为f(x)=2^x-1
内容全部来源于网络收集，如有侵权，请联系网站删除！