CS 전공지식 스터디 3기 [2주차] 자료구조와 알고리즘 미션

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

A.

재귀 함수란 자기 자신을 호출하는 함수를 재귀 함수라고 합니다.
문제를 작은 부분으로 나누어 해결하는 방식으로, 주로 반복적인 구조의 문제를 해결할 때 사용됩니다.

재귀 함수에서 기저 조건(Base Case)을 만들지 않거나 잘못 설정했을 때 발생하는 문제는

• 무한 루프(무한 재귀 호출) 발생

  • 기저 조건이 없으면 함수가 끝없이 자기 자신을 호출하게 되어 스택 오버플로우(Stack Overflow)가 발생합니다.

• 잘못된 결과 반환

  • 기저 조건이 부정확하면 예상한 결과를 얻지 못할 수 있습니다.

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

function sumOdd(n){
  // 재귀 로직
}

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

A.

function sumOdd(n) {
  if (n <= 0) return 0; // 기저 조건
  return (n % 2 === 1 ? n : 0) + sumOdd(n - 1);
}

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

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

const fs = require("fs"); // 파일을 이용하는 모듈
const path = require("path"); // 폴더와 파일의 경로를 지정해주는 모듈

function traverseDirectory1(directory){
    const stack = [directory]; // 순회해야 할 디렉토리를 저장할 스택
  
    while (stack.length > 0) { // 스택이 빌 때까지 반복
        const currentDir = stack.pop(); // 현재 디렉토리
        const files = fs.readdirSync(currentDir); // 인자로 주어진 경로의 디렉토리에 있는 파일or디렉토리들
    
        for (const file of files) { // 현재 디렉토리의 모든 파일or디렉토리 순회
            const filePath = path.join(currentDir, file); //directory와 file을 하나의 경로로 합쳐줌
            const fileStatus= fs.statSync(filePath); // 파일정보 얻기
      
            if (fileStatus.isDirectory()) { // 해당 파일이 디렉토리라면
                console.log('디렉토리:', filePath);
                stack.push(filePath);
            } else { // 해당 파일이 파일이라면
                console.log('파일:', filePath);
            }
        }
    }
}

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

A.

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);
        }
    }
}

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