HDU - 1995 B - Problem B

用1,2,...,n表示n个盘子，称为1号盘，2号盘,...。号数大盘子就大。经典的汉诺塔问
题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于
印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小
顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱
子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一回只能移动一个圆盘。我们
知道最少需要移动2^64-1次.在移动过程中发现，有的圆盘移动次数多，有的少 。 告之盘
子总数和盘号，计算该盘子的移动次数.
Input
包含多组数据，首先输入T,表示有T组数据.每个数据一行，是盘子的数目N(1<=N<=60)和盘
号k(1<=k<=N)。
Output
对于每组数据，输出一个数，到达目标时k号盘需要的最少移动数。
Sample Input
2
60 1
3 1
Sample Output
576460752303423488
4
问题链接(https://vjudge.net/contest/274223#problem/B)

问题简述：有N个盘子，分为1号盘，2号盘，3号盘，...k（k<=60)号盘，号数越小就越小；需要将K号盘放在三根柱子的最小的柱子上，且规定小号盘上面不能有大号盘，在三根柱子之间来回移动一次只能一次。计算将K号盘到达目标时需要多少移动数

问题分析：经过列举几个例子可以发现规律，第K号盘子要到达目标需要2^（N-K）次，明显需要函数递归来累计移动数。

代码分析：应用函数嵌套以及函数调用来实现对计算K号盘子的移动数

另外需要特别注意的一个是返回值的范围：int的有效数字明显不够；long long int 的有效数字位为19位。在本例子中足够使用。

AC的C++程序如下：

#include 
using namespace std;
bool panduan(int N, int K)
{
    if (N >= 1 && N <= 60 && K >= 1 && K <= N)return 1;
    else return 0;
}
long long int hanshu(int N,int K,long long int c)
{
    int jieguo = N - K;
    if (N - K == 0)
    {
        return 1;
    }
    while(jieguo != 1)
    {
        c = c * 2;
        jieguo--;
    }
    return c;
}
long long int jisuan(int N, int K)
{
    long long int c = 2;
    return hanshu(N, K, c);
}
int main()
{
    int T, N, K;
    cin >> T;
    for (int i = 1; i <=T;)
    {
        cin >> N >> K;
        if (panduan(N, K))
        {
            cout << jisuan(N, K)<