글 읽기 - 하노이탑 어디서 틀리는지 모르겟습니다 ㅠㅠ

bangjom 4년 전 0

테스트 케이스도 맞고 하는데 ㅠㅠ 왜 틀리는지 모르겟습니다.

#include <iostream>
#include <cmath>
using namespace std;

void Hanoi(int n,int from,int by, int to){
		if(n==1) {
			cout<<from<<' '<<to<<'\n';
			return;
		}
		Hanoi(n-1,from,to,by);
		cout<<from<<' '<<to<<'\n';
		Hanoi(n-1,by,from,to);
		
}

int main() {
	int n;
	cin>>n;
	cout<<pow(2,n)-1<<endl;
	Hanoi(n,1,2,3);
	return 0;
}