하노이 탑(이동경로)(c++)

#include <string>

#include <vector>

using namespace std;

vector<vector<int>> answer;

int h(int n,int s,int e){

vector<int> v;

if(n==1){

v.push_back(s);

v.push_back(e);

answer.push_back(v);

return 0;

}

h(n-1,s,6-(s+e));

v.push_back(s);

v.push_back(e);

answer.push_back(v);

h(n-1,6-(s+e),e);

return 0;

}

vector<vector<int>> solution(int n) {

h(n,1,3);

return answer;

}