蓝桥杯备考：递归初阶之汉诺塔问题

我们只要想一个主问题，我们是先把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;
}