지금까지 열심히 구글링을 해봤지만 재귀함수로 하노이의 탑을 스스로 풀어낸 사람의 글은 찾지 못했다.
.
스스로 풀었다면 반드시 들어가야 할 설명이 없다. 다들 "이래서, 저래서" 만 써 놓았다.
.
이게 이쪽 세계의 멋이라 굳이 하노이의 탑의 핵심(나는 이 부분이 핵심이라 생각한다.. 라고 하고 나도 안말할거야라는 다짐)이 언급되지 않는 건가...
.
아마 입문용 알고리즘이라 과거에는 대충 보고 지나가고, 어느정도 실력이 쌓이면.. 사실 그리 어려운 문제는 아닐테니.. 뒤돌아보는 사람이 풀어놓은 글이 아닌, 이제 막 시작한 사람 중 직접 푼 느낌의 글이 없다.
.
첫번째 재귀함수가 뭘 의미하는지가 꽤 중요한데, 보통의 글들은 첫번째 재귀함수와 두번째 재귀함수가 그저 함수 인자들의 위치가 바뀌는 것에 중점을 둔다.