JS 프리미엄 - 반복 사례

1308 단어

귀속 사례


 
 

귀속 사례: 한 숫자의 각 자릿수에 있는 숫자의 합을 구한다. 123--->6---1+2+3

    // : :  123   --->6 ---1+2+3
    function getEverySum(x) {
      if (x < 10) {
        return x;
      }
      // 
      return x % 10 + getEverySum(parseInt(x / 10));
    }
    console.log(getEverySum(1364));

 

귀속 사례: 피보나치 수열 구하기

    function getFib(x) {
      if (x == 1 || x == 2) {
        return 1
      }
      return getFib(x - 1) + getFib(x - 2);
    }
    console.log(getFib(12));

좋은 웹페이지 즐겨찾기