XMUOJ-校外实训一 【汉诺塔Ⅱ】

题目：

 

与汉诺塔Ⅰ略有不同的是加入了目前移动盘子的序号

汉诺塔Ⅰ：

​​​​​​XMUOJ-校外实训一 【汉诺塔Ⅰ】_Archipelago_的博客-CSDN博客

序号就是n，举个特例，最后一个，我猜他是n结果ac了

代码：

#include<iostream>
#include<algorithm>
using namespace std;
void move(int num,char begin,char end)
{
    cout<<num<<":"<<begin<<"->"<<end<<endl;
}
void dfs(int n,char st,char mi,char end)
{
    if(n==1)
    {
        move(1,st,end);
        return;
    }
    dfs(n-1,st,end,mi);
    move(n,st,end);
    dfs(n-1,mi,st,end);
}
int main(){
    int n;
    char a,b,c;
    cin>>n>>a>>b>>c;
    dfs(n,a,b,c);
    return 0;
}