js 递归

        //输入一个数 用递归的方式 求各个位数之和
        console.log(getSum(34));
        function  getSum(n) {
          
          if (n < 10){
              return n;
         }
         
        return  n % 10 + getSum(parseInt(n / 10));
          
        }
        
        //用递归的方式 求和
      //递归的过程
      // getSum(1234);
      // 4 + getSum(123);
      //      3 + getSum(12);
      //          2 + getSum(1);
      //                1;

      console.log(getJh(3));
        function getJh(n) {
          
            if (n === 0){
                return 0;
         }
          if (n === 1){
              return 1;
         }
         return n + getJh(n - 1);
        }
        
//        用递归的方式   求Fibonacci的第n个数
      function getF(n) {
            
            if (n === 1 || n === 2){
                return 1;
         }
            return getF(n - 1) + getF(n - 2);
         
        }
        console.log(getF(5));