하노이의 탑에 대해서 공부했다. 사실 예전에 블로그를 뒤지며 공부해보려던 때가 있었는데, 번번히 실패했다(사실, 머리 쓰기가 귀찮았던 것 같다). 근데, 오늘은 정말 이상하게 하노이의 탑 공부(재귀함수에 대한 이해가 부족하다는 생각에)를 하고 싶었고, 노트에 그려가며 규칙을 찾고자 시도했다.그렇게 만들어보게 된 하노이의 탑의 최소 시행 횟수를 출력하는 함수!
function hanoi(n) {
return Math.pow(2,n)-1;
}
규칙을 찾는건 어렵지 않았다. 4번째 시행까지만 해봐도 명확하게 어떤 규칙이 있는지 보였으니까!