JavaScript实现的排列组合

最新推荐文章于 2023-01-04 11:00:35 发布

weixin_34239169

最新推荐文章于 2023-01-04 11:00:35 发布

阅读量336

点赞数

文章标签： javascript python ViewUI

原文链接：https://my.oschina.net/leonaLily/blog/479279

版权

2019独角兽企业重金招聘Python工程师标准>>>

用到了闭包，递归，很厉害的写法

<!DOCTYPE html>
<html>
<head>
	<title></title>
</head>
<body>

</body>

<script>
//组合
function C(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);	//取a数组的第一个值放入到t中，同时a数组删除取出来的那个值，余下的值用来遍历
		}
	})([],arr,num);
	return r;
}

//排列
function P(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; i++){
			f(t.concat(a[i]), a.slice(0,i).concat(a.slice(i+1)), n-1);
		}
	})([],arr,num);
	return r;
}

var r1 = C("0123".split(""),2);
document.write('组合：<ol><li>'+r1.join('</li><li>')+'</li></ol><br /><br />');
//var r2 = P("0123456789".split(""),3);
//document.write('排列：<ol><li>'+r2.join('</li><li>')+'</li></ol>');
</script>
</html>

上面用到的排列组合是针对一个数组而言，比如[1,5,2,4,8]，这样组合会有几种方案

但是如果是若干的数组呢类似这样的结构：

[[1,2,3],[2,0,2],[4,2,3]]

这样随机的组合，会有3*3*3=27中组合方式，每种方式又对应那些数据呢？可以如下这样做

//每次运算都是联合前两个数组，这样逐步递归调用
function gerArray(dArray){
            var len = dArray.length;
            if (len > 1) {
                var len1 = dArray[0].length, len2 = dArray[1].length, newArray=[], tempArray=[];
                for (var i = 0; i < len1; i++) {
                    for (var j = 0; j < len2; j++) {
                        newArray.push(dArray[0][i]+","+dArray[1][j]);
                    };
                };
                tempArray.push(newArray);
                if (len>2) {
                    for(var i=2;i<len;i++){
//已经形成的新数组和剩下的数组
                        tempArray.push(dArray[i]);
                    }
                };
                return gerArray(tempArray);//递归重复调用
            }else{
                return dArray[0];//len<=1是递归的出口
            }
        }

效果还是不错的，最后返回的是darray[0]，因为他的外面还包着一层最外层的数组，所以获得的最后的数组应该是第一个

转载于:https://my.oschina.net/leonaLily/blog/479279