杭电ACM1995（递推）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1995

题目大意：汉诺塔问题，给出汉诺塔的层数，要求求出当到达最终局面的时候，给定的某个盘子移动的次数。

解题思路：从最后往前分析，最后一个盘子移动一次，倒数第二个移动两次……发现是二倍关系。

AC代码：

#include <iostream>#include <cmath>using namespace std;int main(){    int T;    int n,m;    long long result;    cin>>T;    while(T--)    {        cin>>n>>m;        result = pow(2,n-m);        cout<<result<<endl;    }    return 0;}