#include<iostream>
using namespace std;
void Hanoi(int n,char A,char B,char C){ //n個盤子從A借助B到C上
if(n==1){
cout<<A<<"-->"<<C;
}
if(n==2){
cout<<A<<"-->"<<B<<endl;
cout<<A<<"-->"<<C<<endl;
cout<<B<<"-->"<<C<<endl;
}
else{
Hanoi(n-1,A,C,B); //n-1個盤子從A借助C到B上
cout<<A<<"-->"<<C<<endl;//將第n個直接移到C上
Hanoi(n-1,B,A,C);//最后將n-1個盤子借助A移到C上
}
}
int main(){

Hanoi(4,'A','B','C');//目的是將n個盤子從A借助B到C上
return 0;
}

Hanoi