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

• 기저 조건이 없거나 잘못 설정되면 재귀 호출이 끝나지 않고 무한히 호출되면서 스택 메모리를 초과하여 Stack Overflow 오류가 발생할 수 있다.

• 기저 조건이 정확하지 않으면, 재귀 호출이 정상적으로 종료되지 않거나 의도한 값과 다른 결과를 반환할 수 있다

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

function sumOdd(n){
  if ( n == 0 ) {
    return 0;
  }
  if (n % 2 == 0) {
    return sumOdd(n - 1);
  } else {
    return n + sumOdd(n - 2);
  }
}

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

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

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

function traverseDirectory(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("디렉토리:", filePath);
            traverseDirectory(filePath);
        } else {
            console.log("파일:", filePath);
        }
    }
}

traverseDirectory1("."); // 현재 경로의 모든 하위 경로의 파일, 디렉토리 출력