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

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

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

기저 조건이 없으면 무한으로 반복해 콜스택이 가득차 스택 오버플로우가 발생하여 프로그램이 비정상적으로 종료됩니다.

 

 

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

자바 코드 예시

    public static int sum(int n) {
        if (n == 1) return 1; // 탈출 조건

        if(n % 2 == 1){
            return n + sum(n - 1);

        }
        return sum(n - 1);
    }

    public static void main(String[] args) {
        System.out.println("홀수합 = " + sum(10)); // 120 출력
    }

 

자바스크립트 예제

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

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

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("."); // 현재 경로의 모든 하위 경로의 파일, 디렉토리 출력

 

자바 코드 예시

public static void directory(String directory) {
        if(directory == null){
            return;
        }
        File dir = new File(directory); // 디렉토리값을 기반으로 파일 객체 생성
        File[] files = dir.listFiles(); // 파일 및 하위 디렉토리 정보 저장 배열

        if (files != null) {
            for (File file : files) {
                if (file.isDirectory()) {
                    System.out.println("디렉토리 : " + file.getAbsolutePath()); // 경로를 출력
                    directory(file.getAbsolutePath()); // 재귀로 하위 디렉토리 탐색
                } else {
                    System.out.println("파일 : " + file.getAbsolutePath());
                }
            }
        }else{
            return;
        }
    }

public static void main(String[] args) {
        directory("."); // 현재 경로의 모든 하위 경로의 파일, 디렉토리 출력
    }

댓글을 작성해보세요.


채널톡 아이콘