js 递归

来源:互联网 发布:2017linux系统推荐 编辑:程序博客网 时间:2024/05/16 07:01


        //输入一个数 用递归的方式 求各个位数之和        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));

原创粉丝点击