015.4개의 원반이 놓여있는 하노이탑 문제에서 원반을 이동하는 순서를 출력하시오

#include <iostream>
using namespace std;

void Hanoi(int n, char from, char via, char to) {
	
	//재귀함수는 반드시 끝나느 조건이 있어야 한다
	if (n == 1) {
		cout<< from << "->" << to << endl;
	}
	else {
		Hanoi(n - 1, from, to, via);
		cout << from << "->" << to << endl;
		Hanoi(n - 1, via, from, to);
	}

}
int main(){
	Hanoi(4, 'A', 'B', 'C');
}