JS高級---遞歸案例

遞歸案例

 

 

遞歸案例: 求一個數字各個位數上的數字的和:  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));