자료구조와 알고리즘

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

    

기저조건이 없으면 함수가 계속해서 자기 자신을 호출하게 되어 무한 루프에 빠진다. 호출이 계속 쌓이면서 콜스택 메모리 공간이 꽉 차면서 프로그램이 강제 종료될 수 있다.

기저조건을 잘못 설정하면 예상과 다른 동작이 발생할 수 있다.

그러므로 기저조건을 잘 만들어보자!

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

function sumOdd(n){
  // 재귀 로직
  if (n <= 0) return 0;
  if (n % 2 === 0) return sumOdd(n - 1);
  return n + sumOdd(n - 2);
}

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

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

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

function traverseDirectory2(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);
            traverseDirectory2(filePath); // 디렉토리면 재귀 호출
        } else {
            console.log('파일:', filePath);
        }
    }
}

traverseDirectory2("."); // 현재 디렉토리 탐색