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

무한 loof에 빠져 해당 프로세스가 종료되지 않거나, 콜스택이 가득 차서 프로세스가 강제 종료 될 때 까지 해당 루틴이 계속 실행된다.

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

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

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

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

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

function traverseDirectory1(directory){
    const stack = [directory]; // 순회해야 할 디렉토리를 저장할 스택
    if(stack.length==0){
        return;
    }  
    const currentDir = stack.pop();
    const files = fs.readdirSync(currentDir);   
    for (const file of files) {
        const filePath = path.join(currentDir, file);
        const fileStatus= fs.statSync(filePath);
        
        if (fileStatus.isDirectory()) { // 해당 파일이 디렉토리라면
            traverseDirectory1(currentDir);
        } else { 
            console.log('파일:', filePath);
        }
    }
}
traverseDirectory1("."); // 현재 경로의 모든 하위 경로의 파일, 디렉토리 출력