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

众所周知递归

从左到右A,B,C三个柱子

1、把n-1个 利用c从a移动到b

2、把第n个 直接移动到c

3、把n-1个 利用a从b移动到c

代码：

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