Unit1 회고

재귀

🔆 재귀의 이해

재귀함수🪐

재귀의 사전적인 의미를 보면 원래의 곳으로 다시 되돌아오는 것을 말하는데 한 단계 더 나아가 컴퓨터 과학 용어에서의 재귀란 어떠한 것을 정의할 때까지 자기 자신을 참조하는 것을 뜻한다. 이와 같은 흐름으로 재귀함수를 설명한다면 함수 내부에서 자기 자신을 호출(참조)하는 함수라고 할 수 있다.

재귀의 필요성

• 주어진 문제를 더 작은 단위로 쪼갤 수 있는 경우
  ❗️주의❗️
  쪼개진 작은 단위는 원래의 구조와 유사해야 함
• 반복문이 너무 많이 중첩되거나 중첩되는 횟수를 예측하기 어려운 경우

🔆 재귀의 활용

재귀적 사고 가이드😎

1️⃣ 재귀 함수의 입출력값 정의하기
2️⃣ 문제를 쪼개어 더 이상 나눌 수 없는 가장 작은 단위까지 나누기
3️⃣ 가장 작은 단위의 문제를 해결하기

  - 재귀의 기초(base case): 가장 작은 단위의 문제를 해결하는 경우의 수
  - base case는 재귀의 탈출 조건을 구성
    - 재귀의 탈출 조건: 재귀 호출이 멈추는 조건

4️⃣ 보다 큰 단위의 문제를 순차적으로 해결하기
5️⃣ 코드 구현하기

재귀함수 작성 예시

• number 타입의 정수를 입력받아 짝수인지 여부를 리턴하는 함수
  0은 짝수로 간주
  1️⃣ number 타입의 정수를 입력받아 boolean 타입을 리턴해야 한다
  2️⃣ 입력받은 숫자가 짝수인지 아닌지를 결정하기 위해 가장 기본이 되는 단위로 0과 1이 될 때까지 2씩 뺀다
  3️⃣ 0은 짝수, 1은 홀수(짝수가 아님)로 해결한다
  4️⃣ 입력받은 숫자가 2씩 뺀 결과가 0이라면 짝수, 1이라면 짝수가 아님으로 판별한다
  5️⃣ 코드로 구현한다

      function isEven(num) {
        // 절대값을 통해 음의 정수도 양의 정수로 변경
        num = Math.abs(num); 

        // base case
        if (num === 0) {
          return true;
        } 
        if (num === 1) {
          return false;
        }

        // recursive case
        return isEven(num-2);
      }

재귀함수의 동작 원리🧐

• sumTo(num): 0부터 주어진 숫자 num까지의 합을 구하는 함수

    function sumTo(num) {
        // base case
        if (num === 0) {
            return 0;
        }
        // recursive case
        return num + sumTo(num-1);
    }

• 큰 단위에서부터 작은 단위로 내려가는 과정
  
• 가장 작은 단위에서 다시 올라오는 과정
  

<오늘의 일기>
부트캠프 초반 반복문의 굴레에 빠져 허우적대다가 겨우 빠져나온 이후 오랜만에 같은 기분을 느껴봤다...ㅎ 하지만 그 때와 달라진 점이 있다면 그 때는 포기하고 싶은 마음이었고 지금은 풀어내고 싶은 마음이라는 점이다. 그것만으로도 큰 발전이라고 생각하고 끝까지 도전해봐야겠다.
이번에 만나게 된 페어분은 상대방과 소통하는 방법을 잘 아시는 분 같았다. 그 덕분에 어려운 과제이지만 재미있게 진행할 수 있었고 내가 알고 있는 것들 모르는 것들을 편하게 공유할 수 있었다. 그러면서 상대를 배려하는 협업능력이 정말 중요하구나 다시금 깨닫게 된 것 같다. 그 점을 배워 이번 섹션에서는 내가 할 수 있는 선에서 페어 활동에 적극적으로 임해야겠다!