인프런 워밍업 클럽 스터디 3기 - CS 2주차 알고리즘 미션

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

스택 오버플로우가 발생하여 콜 스택이 가득 찰때까지 재귀 함수가 실행된다.

 

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

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

 

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

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

function traverseDirectory1(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()) { // 해당 파일이 디렉토리라면
      traverseDirectory1(filePath); // 들어가서 재귀 호출
    } else { // 해당 파일이 파일이라면
      console.log('파일:', filePath); // 파일 경로 출력
    }

  }
 
}

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

 

댓글을 작성해보세요.

채널톡 아이콘