排列组合算法实现--基于JS

公司要做了个彩票的预测奖金业务，居然要用到高中的排列组合，好吧，这个时候不得不承认，高中没有白上啊.....

排列组合的思想大家都清楚（不清楚的请回高中自行面壁。）   C n n一下子理不清，于是我从最简单的C n  2开始

C n 2代码：

/** * 排列组合(C n 2)     从n个数中选出2个数的所有情况。 * @param self  第一位（两位数的第一位） * @param arr   （C n 2）中的n。属于排列组合的基值。 * @param index  开始的位置 * @param total  所有的排列情况。数组 */var plzh = function plsz(self, arr, index, total) {    if (self == "") {        self = arr[index++];        plzh(self, arr, index, total);    } else if (index == arr.length) {        index = $.inArray(self, arr);        if (index == arr.length - 1) {            return;        } else {            plzh("", arr, ++index, total);        }    } else {        other = arr[index++];        total.push(self + other);        plzh(self, arr, index, total);    }}var total = [];plzh("", ['黑', '白', '红', '黄'], 0, total);console.log(total);
由此推论出C n n代码：
/** *C n n * @param _selfs    当前的组合[] * @param _arr      所有组合的基值[] * @param _indexs   当前的组合对应的基值的索引[] * @param _total    排列组合结果 * @param _where    当前排列组合循环的位置 */function plzh(_selfs, _arr, _indexs, _total, _where) {    if (_selfs != null && tools.isNotNull(_arr) && _arr.length >= _selfs.length) {        if (_where < _selfs.length - 1) { //非末位            var index = _indexs[_where];            if (index == _arr.length) { //非末位末尾                --_where;                if (_where == -1) { //首位超出                    return;                } else {                    _indexs[_where] = _indexs[_where] + 1;                    for (var i = _where + 1; i < _selfs.length; i++) {                        _indexs[i] = _indexs[i - 1] + 1;                    }                    plzh(_selfs, _arr, _indexs, _total, _where);                }            } else {                _selfs[_where] = _arr[index];                plzh(_selfs, _arr, _indexs, _total, ++_where);            }        } else { //末位            var index = _indexs[_where];            if (index == _arr.length) {  //直接末位末尾                --_where;                if (_where == -1) { //末位超出即 单关                    return;                }                _indexs[_where] = _indexs[_where] + 1;                for (var i = _where + 1; i < _selfs.length; i++) {                    _indexs[i] = _indexs[i - 1] + 1;                }                plzh(_selfs, _arr, _indexs, _total, _where);            } else {                _selfs[_where] = _arr[index];                _total.push(copy.deepCoby(_selfs));                var _nextIndex = _indexs[_where] + 1;                if (_nextIndex < _arr.length) {                    _indexs[_where] = _nextIndex;                    plzh(_selfs, _arr, _indexs, _total, _where);                } else { //下一个末位末尾                    --_where;                    if (_where == -1) {                        return;                    }                    _indexs[_where] = _indexs[_where] + 1;                    for (var i = _where + 1; i < _selfs.length; i++) {                        _indexs[i] = _indexs[i - 1] + 1;                    }                    plzh(_selfs, _arr, _indexs, _total, _where);                }            }        }    }}var _selfs = new Array(3);var _arr = ['黑','白','黄','红','橙','蓝','绿','紫'];var _indexs = [0,1,2]; //初始排列组合为 黑白黄，即对应的_arr的索引下标为0,1,2var _where = 0;var _total = [];plzh(_selfs, _arr, _indexs, _total, _where);console.log(JSON.stringify(_total));

附：deepCopy 是我的一个深度克隆复制的方法

/** * @param obj   要clone的对象 * @return      clone对象 */deepCoby: function (obj) {    // Handle the 3 simple types, and null or undefined    if (null == obj || "object" != typeof obj)        return obj;    // Handle Date    if (obj instanceof Date) {        var copy = new Date();        copy.setTime(obj.getTime());        return copy;    }    // Handle Array    if (obj instanceof Array) {        var copy = [];        for (var i = 0, len = obj.length; i < len; ++i) {            copy[i] = this.deepCoby(obj[i]);        }        return copy;    }    // Handle Object    if (obj instanceof Object) {        var copy = {};        for (var attr in obj) {            if (obj.hasOwnProperty(attr)) copy[attr] = this.deepCoby(obj[attr]);        }        return copy;    }    throw new Error("Unable to copy obj! Its type isn't supported.");}