![[워밍업 클럽 3기] CS 2주차 - 자료구조와 알고리즘 미션](https://cdn.inflearn.com/public/files/blogs/0962eef6-e1a4-481e-a38c-91928a580aed/336224.png)
[워밍업 클럽 3기] CS 2주차 - 자료구조와 알고리즘 미션
1개월 전
재귀함수에서 기저조건을 만들지 않거나 잘못 설정했을 때 어떤 문제가 발생할 수 있나요?
스택 오버플로우 발생
무한 재귀로 인해 함수가 호출될 때마다 새로운 스택 생성 -> 시스템 메모리 한계 넘음
0부터 입력 n까지 홀수의 합을 더하는 재귀 함수를 만들어보세요.
function sumOdd(n){
if (n == 0) return 0;
return (n % 2 == 1 ? n : 0) + sumOdd(n - 1);
}
console.log(sumOdd(10))
다음 코드는 매개변수로 주어진 파일 경로(.는 현재 디렉토리)에 있는 하위 모든 파일과 디렉토리를 출력하는 코드입니다. 다음 코드를 재귀 함수를 이용하는 코드로 변경해보세요.
import fs from "fs";
import path from "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);
traverseDirectoryRecursive(filePath);
} else {
console.log('파일:', filePath);
}
}
}
traverseDirectory(".");
댓글을 작성해보세요.