nefu564 汉诺塔 w

Description

从前有一座庙，庙里有三个柱子，柱A柱 B柱 C。柱A有64个盘子，从上往下盘子越来越大。要求庙里的老和尚把这64个盘子全部移动到柱子C上。移动的时候始终只能小盘子压着大盘子。而且每次只能移动一个。
现在问题来了，老和尚相知道将柱A上面前n个盘子从柱A搬到柱C搬动方法。要求移动次数最少。

Input

输入有多组，每组输入一个正整数n(0<n<16)

Output

每组测试实例，输出每一步的步骤，输出“number..a..form..b..to..c”。表示将第a个盘子从柱b搬到柱c.

Sample Input

2

Sample Output

number..1..form..A..to..B
number..2..form..A..to..C
number..1..form..B..to..C

AC Code

#include <iostream>

#include <algorithm>
#include <math.h>
using namespace std;
#define inf 0x3f3f3f3f
void hanoi(int n,int a,int b){       
     int i;       
     if(n==0) return;       
    for(i=0;i<=2;i++)           
    if(i!=a&&i!=b) break;       
    hanoi(n-1,a,i);       
    cout<<"number.."<<n<<"..form.."<<(char)('A'+a)<<"..to.."<<(char)('A'+b)<<endl;       
    hanoi(n-1,i,b);       
    return;    
}
int main(int argc, char** argv)  {       
    int n;       
    while(cin>>n)       
    {               
        hanoi(n,0,2);        //0,1,2为A,B,C
     }        
    return 0;
}