js實現從陣列中獲取相加和為指定數字的元素

此功能其實具有很大的現實意義，下面就做一下簡單介紹。

比如我們經常在網上或者在一些店鋪購買東西，如果你首先購買了200元的東西，但是如果消費總額需要達到300元才能夠有八折優惠，那麼就需要再消費100元素，這個時候那些購物網站或者店鋪的一些裝置就會給出幾種推薦方案，會推薦您購買幾種商品價格其恰好在100元左右，下面就是能夠實現類似功能的程式碼:

[JavaScript] 純文字檢視 複製程式碼
function getCombBySum(array,sum,tolerance,targetCount){
  var util = {
    getCombination: function(arr, num) {
      var r=[];
      (function f(t,a,n){
        if (n==0){
          return r.push(t);
        }
        for (var i=0,l=a.length; i<=l-n; i++){
          f(t.concat(a[i]), a.slice(i + 1), n - 1);
        }
      })([],arr,num);
      return r;
    },
    getArrayIndex: function(array) {
      var i = 0,
      r = [];
      for(i = 0;i<array.length;i++){
        r.push(i);
      }
      return r;
    }
  },logic = {
    init: function(array,sum) {
      var _array = array.concat(),
      r = [],
      i = 0;
      _array.sort(function(a,b){
        return a - b;
      });
      for(i = 0;i<_array.length;i++){
        if(_array[i]<=sum){
          r.push(_array[i]);
        }
            else{
          break;
        }
      }
      return r;
    },
    core: function(array,sum,arrayIndex,count,r){
      var i = 0,
      k = 0,
      combArray = [],
      _sum = 0,
      _cca = [],
      _cache = [];
  
      if(count == _returnMark){
        return;
      }
      combArray = util.getCombination(arrayIndex,count);
      for(i = 0;i<combArray.length;i++){
        _cca = combArray[i];
        _sum = 0;
        _cache = [];
        for(k = 0;k<_cca.length;k++){
          _sum += array[_cca[k]];
          _cache.push(array[_cca[k]]);
        }
        if(Math.abs(_sum-sum) <= _tolerance){
          r.push(_cache);
        } 
      }
      logic.core(array,sum,arrayIndex,count-1,r);
    }
  },
  r = [],
  _array = [],
  _targetCount = 0,
  _tolerance = 0,
  _returnMark = 0;
  
  _targetCount = targetCount || _targetCount;
  _tolerance = tolerance || _tolerance;
  
  _array = logic.init(array,sum);
  if(_targetCount){
    _returnMark = _targetCount-1;
  }
  
  logic.core(_array,sum,util.getArrayIndex(_array),(_targetCount || _array.length),r);
  return r;
}
var arr=[1,10,20,5,30,20,15,24,3,27,80];
console.log(getCombBySum(arr,150,1,4))

上面的程式碼演示了相關的功能，下面對程式碼的功能做一下簡略的介紹:

函式的引數:

1.array:一個陣列，在上面的程式碼中，就是商品的價格。

2.sum:要獲取的價格總和。

3.tolerance:容差，也就是說可以允許的誤差範圍，如果此引數省略，那麼就必須準確等於sum值。

4.targetCount:物品的數量，例如4，也就是4件商品的價格大約等於100元，如果省略的話將會列出所有可能。