欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

JS高级---递归案例

程序员文章站 2022-03-28 19:58:15
递归案例 递归案例: 求一个数字各个位数上的数字的和: 123 >6 1+2+3 //递归案例:求一个数字各个位数上的数字的和: 123 >6 1+2+3 function getEverySum(x) { if (x < 10) { return x; } //获取的是这个数字的个位数 retur ......

递归案例

 
 

递归案例: 求一个数字各个位数上的数字的和:  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));