Section3 Unit1 [자료구조/알고리즘] 재귀

---

Section3 Unit1 [자료구조/알고리즘] 재귀

 

📌 Chapter1. 재귀의 이해

• 재귀함수란? 자기 자신을 호출하는 함수

• 재귀는 주어진 문제를 비슷한 구조의 더 작은 문제로 나눌 수 있는 경우나 중첩된 반복문이 많거나 반복문의 중첩 횟수를 예측하기 어려운 경우 사용하기 적합하다.

 

 

📌 Chapter2. 재귀의 활용

✔️ 재귀적으로 사고하기

function arrSum (arr) {

  // base case : 문제를 더 이상 쪼갤 수 없는 경우 (재귀의 기초) -> 재귀의 탈출 조건
  if (arr.length === 0) {
    return 0
  }

return arr.shift() + arrSum(arr);
}

→ 내가 간과하고 있었던 부분인데, 함수의 종료는 return을 했을 때이다. 

→ 무한루프 방지를 위해 재귀의 탈출 조건을 구성해야 한다.

 

 

✔️ 일반적인 재귀 함수의 템플릿

 

1. 문제를 동일한 방식으로 계속 쪼개기 → 쪼개는 방식이 recursive case

2. 더 이상 안 쪼개지면 그것이 base case → 재귀 함수의 탈출 조건

3. base case 해결하기 → 쪼개졌던 문제가 한 번에 해결!

function recursive(input1, input2, ...) {
  // base case : 문제를 더 이상 쪼갤 수 없는 경우
  if (문제를 더 이상 쪼갤 수 없을 경우) {
    return 단순한 문제의 해답;
  }

  // recursive case : 그렇지 않은 경우
  return 더 작은 문제로 새롭게 정의된 문제
}

 

👩🏻‍💻 example. factorial

// 문제 : 자연수를 입력받고, 입력받은 수부터 1까지의 자연수를 모두 곱한 값을 리턴하는 재귀 함수 `fac` 을 작성하세요.
//   예1) fac(5)  ===  5 * 4 * 3 * 2 * 1  ===  120
//   예2) fac(3)  ===  3 * 2 * 1  ===  6

function fac(n) {
    if (n === 1) {
        return 1;
    }

    return n * fac(n-1);
}

console.log(fac(5))

 

✏️ 연습문제.

( 🔥 업데이트 예정 ✨ )

 

---

🌙  오늘의 회고

 아침을 시작할 때까지만 해도 금요일이라 기분이 좋았는데, 정규 수업이 끝나니 주말이라는 즐거움 보다 한숨이 늘어났다. 재귀함수…? 너무 어려운데…? 지난 섹션의 고차함수에 이어 또 알고리즘 문제는 나를 시험에 들게 한다. 프로그래머스 0단계인 나에게 이런 문제는… 사고의 확장이 불가하단 말이지…

 그러한 이유로 나는 급 저기압이 되었다고 한다..😧 회복해야지, 회복.

 Section2의 데일리 코딩을 풀면서도 사실 너무 어려워서 선택과 집중을 해야하나 싶었다. 이런 코딩테스트 대비 문제에 너무 시간을 쏟을 필요가 있을까, 싶기도 했다. 안 풀리는 문제 붙잡고 있는 것보다 리액트에 더 신경을 쓰는게 더 좋지 않을까, 라는 생각도 들었다.

 그런데 조금만 더 생각을 해보니 어쩌면 기본적일지도 모르는 문제, 이 정도의 문제해결능력은 있어야 하는 것이 아닐까 라는 생각이 들었다. 너무 쉽게(?) 포기해버리는게 현명한 선택이 아니라는 생각이 들었다. 그리고 사실 잘하고 싶기도 했고. 그러니 다시 힘내봐야지. 너무 스트레스 받지 말고, 내가 만족할 만큼은 하자.