JS实现功能算法--持续更新👀

lynhao

2017-07-05

这篇文章将会记录一些日常开发用到的算法知识实现特定的业务需求,持续不定期更新,谢谢支持☺️

优化递归

一般代码,空间复杂度O(n)

function factorial(n) {
  console.trace()
  if(n === 0) {
    return 1
  }
  return n * factorial(n-1)
}

优化后代码(尾递归),避免执行栈过多溢出,空间复杂度O(1)

'use strict'
function factorial(n, total=1) {
  if(n === 1) {
    return total
  }
  return factorial(n-1, n * total)
}

date 2018年05月31日10:28:41

实现组合排列算法

我这里的业务场景是在计算彩票的多重组合结果,可直接运行调试,示例代码如下


static combine(arr,size){
   let allResult = [];
   (function f(arr,size,result){
     let arrLen = arr.length;
     if(size>arrLen){
       return;
     }
     if(size === arrLen){
       allResult.push([].concat(result,arr))
     
     }else {
       for(let i=0;i<arrLen;i++){
         let newResult = [].concat(result);
         newResult.push(arr[i]);
         if(size === 1){
           allResult.push(newResult)
         }else {
           let newArr = [].concat(arr);
           newArr.splice(0,i+1);
           f(newArr,size-1,newResult)
         }
       }
     }
   })(arr,size,[])
 }