#include<iostream>
#include<stack>
using namespace std;
struct status
{
    char from;//来源
    char idle;//中转站
    char to;//去向
    int num;//当前要移动的个数
};
void Move(char a,char b,char c,int n)//b为中转站，从a移动n个盘子到c
{
    stack<status> s;
    status pre,mid,rear;
    status current={a,b,c,n};
    s.push(current);
    while(!s.empty())
    {
        current=s.top();s.pop();
        if(current.num==1)
            cout<<"从"<<current.from<<"柱移一个到"<<current.to<<"柱。\n";
        else/*将弹出的元素分解为三个元素*/
        {
            /*对pre赋值*/
            pre.from=current.from;
            pre.idle=current.to;
            pre.to=current.idle;
            pre.num=current.num-1;
            /*对mid赋值*/
            mid.from=current.from;
            mid.idle=current.idle;
            mid.to=current.to;
            mid.num=1;
            /*对rear赋值*/
            rear.from=current.idle;
            rear.idle=current.from;
            rear.to=current.to;
            rear.num=current.num-1;
            /*入栈*/
            s.push(rear);s.push(mid);s.push(pre);
        }
    }
}
int main()
{
    Move('A','B','C',8);
    return 0;
}