
인프런 워밍업 클럽 스터디 3기 - CS 전공지식(자료구조 & 알고리즘) <둘째 주 미션>
1개월 전
1. 재귀함수에서 기저조건을 만들지 않거나 잘못 설정했을 때 어떤 문제가 발생할 수 있나요?
스택 오버플로우(Stack Overflow)가 발생합니다. 일반적으로 코드가 실행되면 Call Stack이 생성되어 함수가 호출될 때마다 그와 관련된 정보가 Stack Frame 형태로 메모리에 저장됩니다. 재귀함수에서 기저조건을 만들지 않거나 잘못 설정했다면 함수가 무제한으로 호출되며, 그에 따라 Stack Frame도 무제한으로 쌓이게 됩니다. 이렇게 늘어난 용량이 프로세스에 할당된 Call Stack 메모리의 잉여 용량을 초과하면 프로세스가 OS에 의해 강제 종료되는데, 이것이 스택 오버플로우(Stack Overflow)입니다.
2. 0부터 입력 n까지 홀수의 합을 더하는 재귀 함수를 만들어보세요.
function sumOdd(n) {
if (n <= 0) return 0;
if (n % 2 === 1) {
return n + sumOdd(n-1);
} else {
return sumOdd(n-1);
}
}
console.log(sumOdd(10)) // 25
3. 다음 코드는 매개변수로 주어진 파일 경로(.는 현재 디렉토리)에 있는 하위 모든 파일과 디렉토리를 출력하는 코드입니다. 다음 코드를 재귀 함수를 이용하는 코드로 변경해보세요.
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("."); // 현재 경로의 모든 하위 경로의 파일, 디렉토리 출력
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);
traverseDirectory2(filePath); // 재귀 호출
} else {
console.log('파일:', filePath);
}
}
}
traverseDirectory("."); // 현재 경로의 모든 하위 경로의 파일, 디렉토리 출력
댓글을 작성해보세요.