1. 재귀함수에서 기저조건을 만들지 않거나 잘못 설정했을 때 어떤 문제가 발생할 수 있나요?

• 재귀가 끝나지 않으므로 스택 오버플로가 발생한다
  함수가 호출될 때마다 콜 스택(call stack)에 쌓이는데, 끝없이 호출되면 모든 메모리를 사용하게 된다

   

2. 0부터 입력 n까지 홀수의 합을 더하는 재귀 함수를 만들어보세요.

const sumOdd = (n) => {
  // 기저 조건: n이 0보다 작으면 0을 반환하고 끝낸다
  if (n <= 0) {
    return 0;
  }

  // 현재 숫자가 홀수면 더하고, 짝수면 그냥 넘긴다
  if (n % 2 !== 0) {
    return n + sumOdd(n - 1);
  } else {
    return sumOdd(n - 1);
  }
}

console.log(sumOdd(10)); // 25

3. 다음 코드는 매개변수로 주어진 파일 경로(.는 현재 디렉토리)에 있는 하위 모든 파일과 디렉토리를 출력하는 코드입니다. 다음 코드를 재귀 함수를 이용하는 코드로 변경해보세요.

const fs = require("fs");
const path = require("path");

const traverseDirectoryRecursive = (directory) => {
  const files = fs.readdirSync(directory); // 디렉토리 안의 파일/폴더 목록 가져온다

  for (const file of files) {
    const filePath = path.join(directory, file); // 경로를 합친다
    const fileStatus = fs.statSync(filePath); // 파일/디렉토리 상태 확인

    if (fileStatus.isDirectory()) {
      console.log('Directory : ', filePath);
      // 재귀 호출: 하위 디렉토리를 다시 순회
      traverseDirectoryRecursive(filePath);
    } else {
      console.log('File : ', filePath);
    }
  }
}

traverseDirectoryRecursive("."); // 현재 경로부터 시작