题解！

#include<bits/stdc++.h>
using namespace std;
void f(int num,char beginP,char centreP,char endP){ //P=place.
	if(num==0){
		return ;
	}
	//第一个n-1个铜片路径由起始位置到中转位置
	f(num-1,beginP,endP,centreP);
	cout<<beginP<<" --"<<num<<"--> "<<endP<<endl;
	//中转位置的铜片移动到终止位置
	f(num-1,centreP,beginP,endP);
}
int main(){
	int num;
	cin>>num;
	//num为铜片数量,起始位置,中转位置，终止位置
	f(num,'A','B','C');
	return 0;
}