汉诺塔问题（分治法）

//将n个盘子从A通过B移到C
void Hannoi(int n, char A, char B, char C)
{
    if(n == 1){
        cout<<A<<"->"<<C<<endl;
    }
    else if(n == 2){
        cout<<A<<"->"<<B<<endl;
        cout<<A<<"->"<<C<<endl;
        cout<<B<<"->"<<C<<endl;
    }
    else{
        Hannoi(n - 1, A, C, B);
        Hannoi(1, A, B, C);
        Hannoi(n - 1, B, A, C);
    }
}

原理参见 屈婉玲老师 算法设计与分析 ORZ