js递归 + 二分排序

   累加：

 1+2+3....n;  
 
 console.log(
      aa(100)
    )
    function aa(n) {
      if (n == 1) {
        return 1;
      } else {
        return n + aa(n - 1);
      }
    }

斐波那契数列

斐波那契数列的规则是：从第3位开始，每一位都是前两位之和。

    console.log(
      aa(11)
    )

    function aa(n) {
      if (n == 1 || n == 2) {
        return 1;
      } else {
        return aa(n - 1) + aa(n - 2);
      }
    }

二分排序

思路：1、将得到的数据判断长度，是否有继续拆分的必要，如果不继续拆分就直接返回。

    2、如果要拆分：

     1、取中间值，

     2、遍历其他数据，比中间值小的放在一个数组中，比中间值大的放在另一个数组中。

     3、返回 递归调用的小的数组 + 中间值 + 递归调用的大的数组

    const arr = [1, 5, 4, 6, 2, 3, 9, 8, 7];

    console.log(fn(arr).join(','));
    function fn(arr) {
      console.log(arr.join(','))
      if (arr.length > 1) {
        //得到数组中间位置的索引值
        const index = Math.floor(arr.length / 2);
        //建立两个数组，一个是比中间值小的，一个是比中间值大的
        const arrMin = [];
        const arrMax = [];
        //遍历原始数据，插入数据
        for (let i = 0; i < arr.length; i++) {
          if (i == index) {
            continue;
          }
          if (arr[i] > arr[index]) {
            arrMax.push(arr[i]);
          } else {
            arrMin.push(arr[i])
          }
        }
        //返回组合
        return fn(arrMin).concat(arr[index], fn(arrMax));
      } else {
        return arr;
      }
    }

利用递归，实现计算 1 +1/2 -1/3+1/4传入分母的值：20，要求计算结果

function sum(n) {
let str = 0;//定义累加器
if (n == 1) {
return 1;//如果等于1就终止计算
}
if (n % 2 == 0) {
return str + 1 / n + sum(n - 1);//偶数累加器+1/n并调用函数
console.log(str)
} else {
return str - 1 / n + sum(n - 1);//奇数累加器+1/n并调用函数
console.log(str)
}
}

console.log(sum(20))