[알고리즘] 하노이의 탑 - 재귀

'하노이의 탑' 이해하기

 

💡 재귀 문제의 핵심

1. 문제 정의: 재귀 함수의 입출력값 정의

2. 문제를 작게 만들어 해결하기 

3. 작게 쪼갠 문제를 재귀식으로 표현하기 

4. 재귀식을 그대로 코드로 구현

 

 

function _move(N, start, to) {
  return console.log(`${N}번 원반을 ${start}에서 ${to}로 이동시킨다`);
}

function hanoi(N, start, to, via) {
  if (N === 1) _move(1, start, to);
  else {
    hanoi(N - 1, start, via, to);
    _move(N, start, to);
    hanoi(N - 1, via, to, start);
  }
}

hanoi(3, "A", "C", "B");

console output