[TIL] 201113

- dfs, bfs를 공부했다. dfs는 깊숙히 서치, bfs는 넓게 서치한다. 

 

- 재귀함수를 공부했다. 특히 하노이의 탑을 통해 공부했는데 이해하기 쉽지 않았다. 처음에 왜 하나씩 이동시킨다고 하더니 여러개를 한번에 이동시키고 맨 아래의 것을 세번째로 이동시기나 싶었는데 그게 재귀를 위함이었다. 하나씩 맨 아래의 것을 빼면서 한개 남을 때 까지 하노이 함수를 계속 호출했던 것. 아직 속시원히 해결하진 못했으나 어느정도 개념이 잡힌다.