10월 20일 TIL

임덤덤·2022년 10월 20일
0

🔥 목차 🔥

  1. 재귀함수
  2. 오늘의 회고

🧐 그렇다면 꼬! 🧐


💡 재귀

  • 재귀의 뜻은 원래 자리로 되돌아가거나 되돌아 온다는 사전적 의미를 가지고 있음
  • JS에서 재귀 함수란
    • 자기 자신을 호출하는 함수를 재귀 함수라고 함
    • 재귀함수를 사용하게 되면 반복적 작업을 간결한 코드로 풀이가 가능함
    • 문제를 반복적으로 가장 작은단위로 쪼개서 마지막 더이상 쪼갤수 없는 상황으로 재귀를 멈추는 코드를 작성
  • 재귀를 사용해야하는 상황
    • 주어진 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있는 경우
    • 중첩된 반복문이 많거나 반복문의 중첩회수를 예측하기 어려운 경우
  • 재귀적인 사고하기
  • 재귀 함수의 입출력값 정의
    • 최대한 추상적이거나 단순하게 정의 해야함
    • 문제를 쪼개고 경우의수 나누기
    • 쪼갤 기준을 정하고 정한 기준에 따라서 더 큰 경우와 작은 경우로 확인
      입력값이나 문제의 순서와 크기가 중요
  • 단순한 문제 해결하기
    • 가장 해결하기 쉬운 문제부터 해결
  • 재귀의 기초
    • 함수를 구현할 때 재귀의 탈출조건을 구성함
    • 탈출조건이 없으면 끝없이 자기자신을 호출함

👻 오늘의 회고

  • 오늘은 Section3의 첫 날이였다 전체적으로 알고리즘 문제인 코플릿의 난이도가 상승했고 대부분의 Unit들의 난이도가 올라간거 같다
  • 이전 엔지니어 분들과는 다르게 이번에 담당하시는 엔지니어분은 너무 활발하고 설명도 너무 잘 해주시는거 같아서 좋았다
  • 재귀 함수는 풀어보고 다시 풀어봐도 이해하기가 너무 어렵다 아무래도 전혀 사용해보지 않았던 로직이다 보니.. 헤메는것 같았다
  • 남은시간은 코플릿을 다시 풀어보는 시간을 가져야 할것 같다
  • 그리고 오늘 만나 페어분도 부족한 내가 많은걸 여쭤봤는데도 싫어하는 기색 없이 친절하게 잘 설명해주셔서 너무 좋은분 같았다 :) 내일도 같은 페어분이라서 너무 다행인것 같다!
  • 이렇게 오늘의 하루 마무리!
profile
응애🐣 예비 개발자 입니다.

0개의 댓글