本文主要是介绍【递推】【DP】-HDU-2064-汉诺塔③，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2064
题目描述：从最左边移到最右边柱子的过程中必须经过中间柱子。
解题思路：
进ACM组时候的考试题，当时虐我的题终于被我虐回来了。。一眼看出方程，1A了。。。呵呵。。满足一下我的虚荣心，，，抚慰一下受挫的心灵吧。
AC代码：
#include <iostream>using namespace std;long long hanoi(int n)
{if(n==1)return 2;return 3*hanoi(n-1)+2;
}int main()
{int N;while(cin>>N){cout<<hanoi(N)<<endl;}return 0;
}
AC截图：
这篇关于【递推】【DP】-HDU-2064-汉诺塔③的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
