🔥 목차 🔥
- 재귀함수
- 오늘의 회고
🧐 그렇다면 꼬! 🧐
💡 재귀
- 재귀의 뜻은 원래 자리로 되돌아가거나 되돌아 온다는 사전적 의미를 가지고 있음
- JS에서 재귀 함수란
- 자기 자신을 호출하는 함수를 재귀 함수라고 함
- 재귀함수를 사용하게 되면 반복적 작업을 간결한 코드로 풀이가 가능함
- 문제를 반복적으로 가장 작은단위로 쪼개서 마지막 더이상 쪼갤수 없는 상황으로 재귀를 멈추는 코드를 작성
- 재귀를 사용해야하는 상황
- 주어진 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있는 경우
- 중첩된 반복문이 많거나 반복문의 중첩회수를 예측하기 어려운 경우
- 재귀적인 사고하기
- 재귀 함수의 입출력값 정의
- 최대한 추상적이거나 단순하게 정의 해야함
- 문제를 쪼개고 경우의수 나누기
- 쪼갤 기준을 정하고 정한 기준에 따라서 더 큰 경우와 작은 경우로 확인
입력값이나 문제의 순서와 크기가 중요
- 단순한 문제 해결하기
- 재귀의 기초
- 함수를 구현할 때 재귀의 탈출조건을 구성함
- 탈출조건이 없으면 끝없이 자기자신을 호출함
👻 오늘의 회고
- 오늘은 Section3의 첫 날이였다 전체적으로 알고리즘 문제인 코플릿의 난이도가 상승했고 대부분의 Unit들의 난이도가 올라간거 같다
- 이전 엔지니어 분들과는 다르게 이번에 담당하시는 엔지니어분은 너무 활발하고 설명도 너무 잘 해주시는거 같아서 좋았다
- 재귀 함수는 풀어보고 다시 풀어봐도 이해하기가 너무 어렵다 아무래도 전혀 사용해보지 않았던 로직이다 보니.. 헤메는것 같았다
- 남은시간은 코플릿을 다시 풀어보는 시간을 가져야 할것 같다
- 그리고 오늘 만나 페어분도 부족한 내가 많은걸 여쭤봤는데도 싫어하는 기색 없이 친절하게 잘 설명해주셔서 너무 좋은분 같았다 :) 내일도 같은 페어분이라서 너무 다행인것 같다!
- 이렇게 오늘의 하루 마무리!