P_191Hanoi塔问题

用递归的方法：

    1、将n-1个盘从一个座移到另一个座，

    2、将1一个盘从一个座移到另一个座。

      （a、将A上n-1个盘借助C移到B）

      （b、将A上最后一个移到C上）

      （c、将n-1个盘从B借助A移到C上）。

#include<iostream>

using namespace std;

void hanoi(int n, char one, char two, char three)//n个盘子从one移到three（借助two)
{
    int count = 0;
    void move(char x, char y);
    if (n == 1)
        move(one, three);
    else
    {
        hanoi(n - 1, one, three, two);//n-1个盘子从one移到two
        move(one, three);             //n=1，直接把one 移到three
        hanoi(n - 1, two, one, three);//n-1个盘子在从two移到three
    }
}

void move(char x, char y)
{
    cout << x << "-->" << y << endl;
}

int main()
{
    void hanoi(int n, char one, char two, char three);
    int m;      //输入多少个盘子
    cin >> m;
    hanoi(m, 'A', 'B', 'C');
    system("pause");
    return 0;
}

 

/*描述:
包含多组数据，首先输入T,表示有T组数据.每个数据一行，
是盘子的数目N(1<=N<=60)和盘号k(1<=k<=N)。
Output 
对于每组数据，输出一个数，到达目标时k号盘需要的最少移动数。
n个盘子，编号为k的盘子的移动次数=pow(2,n-k);*/
#include<iostream>
#include<cmath>

using namespace std;

int main()
{
    int t,n,k;
    cin>>t;
    while(t--)
    {
        cin>>n>>k;//圆盘和盘号
        cout<<(long long)pow(2.0,n-k)<<endl; //最少移动次数，k=1时，全移动 
    }
    return 0;
 }