🎁[속보] 인프런 내 깜짝 선물 출현 중🎁

[인프런 워밍업 클럽 3기] CS - 2주차 미션 (자료구조와 알고리즘)

[인프런 워밍업 클럽 3기] CS - 2주차 미션 (자료구조와 알고리즘)

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

종료하는 코드(기저 조건 / 탈출 조건)을 만들지 않았으므로 (잘못 설정했을 경우에도), 콜스택이라는 메모리 공간이 가득차 자동으로 종료됨

 

image

 

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

 

function sumOdd (n) {
  if (n == 1) {
    return 1;
  }

  if (n % 2 == 1) {
    return n + sumOdd(n - 1);
  } else {
    return sumOdd(n - 1);
  }
}

console.log(sumOdd(10));

 

 

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

 

import fs from "node:fs";
import path from "node:path";

function traverseDirectory1(directory) {
    const files = fs.readdirSync(directory);

    for (const file of files) { // 현재 디렉토리의 모든 파일 or 디렉토리 순회
        const filePath = path.join(directory, file); 
        const fileStatus = fs.statSync(filePath);

        if (fileStatus.isDirectory()) {
            console.log("디렉토리:", filePath);
            traverseDirectory1(filePath);
        } else {
            console.log("파일:", filePath);
        }
    }
}

traverseDirectory1(".");

댓글을 작성해보세요.


채널톡 아이콘