재귀함수 Recursion

the others/Algorithm

재귀함수 Recursion

ciocio 2021. 8. 30. 13:10

Achivement Goals

✅ 재귀의 의미에 대해서 이해하고, 자바스크립트에서 재귀 호출을 할 수 있다.

✅ 재귀를 언제 사용해야 하는지 알고 있다.

✅ 재귀적 사고 연습을 통해 재귀 함수를 base case와 recursive case로 나눠서 작성할 수 있다.

✅ 자료 구조 중 Tree 구조에 재귀 함수를 사용하는 이유를 이해할 수 있다.

✅ 실생활에 사용되는 유용한 Tree 구조를 알고 있다.

✅ 깊이를 알 수 없는 Tree 구조에 재귀 함수를 활용하여 모두 순회(traverse)할 수 있다.

📌 재귀란?

어떤 문제를 해결할 때, 동일한 구조의 더 작은 문제를 해결함으로써 주어진 문제를 해결하는 방법이다.

--> 처음 접했을 때는 이게 무슨말이야 ...? 했는데 공부해보니까 알겠다.

--> 코드를 짜는 게 중요한 게 아니고 짜기 전에 생각하는 게 중요하다.!

--> 로직을 충분히 생각한다음에 짜야 문제가 풀림. 에라 모르겠다 코드 쓰자~! 하면 절.대. 안풀림

📌 재귀를 이용해 JSON.stringify( ) 메서드 구현하기 --> 시도했으나 실패 ~! ~!

 function stringifyJSON(obj) {
  // obj가 숫자일 때
  if(typeof obj === 'number'){return String(obj);}
  // obj가 boolean일 때
  if(typeof obj === 'boolean'){return String(obj);}
  // obj가 null일 때
  if(obj === null){return String(obj);}
  // obj가 문자열일 때
  if(typeof obj === 'string'){return `"${obj}"`;}
  // obj가 배열일 때
  if(Array.isArray(obj)){
    let result = [];
    for(let el of obj){
      result.push(JSON.stringify(el));
    }
    return `[${result}]` 
  }
  // obj가 객체일 때
  else{

    let finalStart = "{";
    let finalLast  = "}";
    let str = '';

    for(let key in obj){
      
      if(typeof obj[key] === 'function' || obj[key] === undefined){
        continue;
      }
  
      str += ('\"' + key +'\"');
      str += ':';
      if(typeof obj[key] === 'boolean' || obj[key] === null){
        str += obj[key];
      }
      else if(Array.isArray(obj[key]) || typeof obj[key] === 'object'){
        str += stringifyJSON(obj[key]);
      }
      else{
        str += ('\"' + obj[key] +'\"');
      }
      str += ',';
        
    }
    return finalStart + str.slice(0, -1) + finalLast;
  }

};

사실상 재귀는 거의 사용하지 않았다 ㅎㅎㅎㅎㅎㅎㅎ 💦💦

배열에서 JSON.stringify( )를 사용한 게 마음이 상해, 객체만은 재귀 함수를 쓰려고 엄청 노력했다.

결과적으로 JSON.stringify( ) 메서드를 사용한 듯한 결과를 도출해냈다 !!

📌 재귀를 이용해 JSON.stringify( ) 메서드 구현하기 --> 리팩토링 해보자 ~~~!!

function stringifyJSON(obj) {
  // obj가 숫자일 때
  if(typeof obj === 'number'){return `${obj}`;}
  // obj가 boolean일 때
  if(typeof obj === 'boolean'){return `${obj}`;}
  // obj가 null일 때
  if(obj === null){return `${obj}`;}
  // obj가 문자열일 때
  if(typeof obj === 'string'){return `"${obj}"`;}
  // obj가 배열일 때
  if(Array.isArray(obj)){
    const newArr = obj.map(el => {
      return stringifyJSON(el);
    });
    return `[${newArr}]`;
  // obj가 객체일 때
  }else{
    let newObj = '';
    for(let key in obj){
      if(obj[key] === undefined || typeof obj[key] === 'function'){continue;}
      else{
        newObj = newObj + `${stringifyJSON(key)}:${stringifyJSON(obj[key])},`;
      }
    }
    return `{${newObj.slice(0, -1)}}`;
  }

};