众所周知递归
从左到右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;
}