201231_TIL (재귀문제풀기)

🍎 오늘 배운 것

---

✔️ 재귀
문제를 구조는 비슷하지만 더 작은 문제로 쪼갤 수 있을 때 유용한 접근 방법인 '재귀'에 대해 배우고 관련된 문제를 풀어봤다. 재귀는 자기 자신을 호출하는 함수인데, 처음 공부할 때는 너무 추상적이라 내가 제대로 이해한건지 잘 모르겠었다. 그래도 문제를 풀다보니까 '더 작은 문제로 쪼갠다' 것이 무슨 의미인지 알 수 있었다. 아직 하나하나 그림그리고 적어가면서 풀어야하는 단계라 주말동안 더 복습하고 연습해야겠다. 특히 처음부터 base case와 recursive case로 나눠서 생각하는 방법을 좀 더 익혀야겠다. 무엇보다 재귀를 좋아해보도록 노력해야지..😢

 

🍎 더 공부할 것

---

✔️ 재귀 함수 활용
대표적으로 JSON 구조나 DOM 구조가 포함된 트리 구조에 재귀 함수를 활용하는 사례들을 찾아보려고 한다.

✔️ 재귀 함수 응용
하노이의 탑, 조합(combination) 문제를 재귀를 사용했을 때와 그렇지 않은 경우로 나누어 구현해보고 비교해 보며 왜 재귀가 효율적인지 느껴보려고 한다.