22.06.23_TIL

📌 재귀함수를 하는 날인데 나는 재귀를 할 때마다 너무 어렵게 생각해서 풀이를 하는데 시간이 오래걸렸는데 이번 커리큘럼을 통해서 재귀를 조금 더 잘 쓸수 있는 사람이 되었으면 한다.

 

 

📗 오늘 학습한 내용

재귀함수

• 자기 자신을 호출하는 함수
• 반복적인 작업을 해야하는 문제의 코드를 간결하게 작성할 수 있다.
• 모든 재귀 함수는 반복문으로 표현할 수 있따.
• 재귀문제 해결 방법
  1. 문제를 좀 더 작게 쪼갠다.
  2. 1번과 같은 방식으로, 문제가 더는 작아지지 않을 때까지, 가장 작은 단위로 문제를 쪼갠다.
  3. 가장 작은 단위의 문제를 풀어서 전체 문제를 해결한다.
• 재귀를 사용하는 경우
  • 주어진 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있는 경우
  • 중첩된 반복문이 많거나 반복문의 중첩 회수를 예측하기 어려운 경우
• 재귀적으로 사고하기
  1. 재귀 함수의 입력값과 출력값 정의
  2. 문제를 쪼개고 경우의 수를 나누기
  3. 단순한 문제 해결하기
  4. 복잡한 문제 해결하기
  5. 코드 구현
• 재귀의 기초(base case)
  • 가장 해결하기 쉬운 문제부터 해결한다.
  • 나중에 재귀 함수를 구현할 때, 재귀의 탈출 조건을 구성한다.

 

📘 추가로 공부할 내용

재귀문제 풀어보기

• 재귀문제를 풀 때 데이터의 흐름을 정확하게 이해하는 것이 중요하다. 이점을 주의해서 다시 풀어보자!

[udemy] React 완벽 가이드 강의 보기 (페어분의 추천 강의)

• React의 기초 부터 심화과정까지 내용이 들어있다.
• Redux, Next.js, TypeScript의 내용까지 있어서 들으면 굉장히 좋을 것 같다.

 

 

📝 오늘 느낀 점 & 마음 가짐

• 페어분과 재귀함수 문제를 풀었는데 확실히 나는 오타도 많이나고 한가지의 접근 방식의 고정관념에서 빠르게 벗어나지 못하는 느낌이었다. 거의 다온듯한데 꼼꼼히 보지 않아서 냈던 오류도 많았다.
• 재귀는 풀때는 재미없지만 풀었을 때 그 짜릿한 손맛이 있었다. 그리고 반복적인 실행을 여러번 실행할 때 코드를 조금 더 줄일 수 있다고 하는데 과연 실무에서도 많이 사용을 하는지 한번 찾아봐야하는 계기가 된 듯 하다.