漢諾塔遞推題，比漢諾塔多了一個限制條件，盤子只允許在相鄰的柱子之間移動。

分析：

第1步:初始狀態；

第2步:把上面的n-1個盤移到第3號桿上；

?

第3步:把第n個盤從1移到2；

第4步:把前n-1個從3移到1，給第個盤讓路；

第5步:把第n個盤從2移到3；

第6步:把前n-1個從移到3，完成移動；

我們設f(n)為把n個盤從1移到3所需要的步數，當然也等于從3移到1的步數。
看什么的圖就知道，要想把第n個盤從1移到3，需要想把前n-1個從1移動3，再從3->1最后再1->3。
而第n個盤要從1->2->3經歷2步。
∴f(n) = 3 × f(n-1) + 2;
??f(1) = 2;

#include<stdio.h> int main() {__int64 f[36],n,i;f[1]=2;for(i=2;i<=35;i++)f[i]=3*f[i-1]+2;while(scanf("%I64d",&n)!=EOF)printf("%I64d\n",f[n]);return 0; }

?

?

轉載于:https://www.cnblogs.com/xtaq/p/3575447.html

總結

以上是生活随笔為你收集整理的hdu 2064汉诺塔III 递推的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。