我们只要想一个主问题，我们是先把a上面n-1个盘子放在c里，然后再把第n个盘子放在b上，再利用a把c上n-1个盘子都放在b上就行了

#include <iostream>
using namespace std;void dfs(int n,char x,char y,char z)
{if(n==0) return;dfs(n-1,x,z,y);printf("%c->%d->%c\n",x,n,z);dfs(n-1,y,x,z);
}int main()
{int n;char a,b,c; cin >> n >> a >> b >> c;dfs(n,a,c,b);return 0;
}