组合排列的javascript算法

 本文是关于组合排列Pⁿ_m(m>=n)的算法

Pⁿ_m=Cⁿ_m*Pⁿ_n

Cⁿ_m的计算采用的是一个递归，每次循环是一个C^m-1_m，一直到m-1=n时为止

循环时即将字符串中去掉一个字符，为了保证去掉多个字符后，留下来的字符不重复，比如：

ABCDEF，第一次去掉A，第二次去掉B；

                第一次去掉B，第二次去掉A

实质上是等价的

那么我们等控制下，当第一次去掉B时，循环从C开始

 

/* * 全排列算法 */ function getNumberLoop(str){ if(str.length<2){ return new Array(str); }else if(str.length==2){ var newArray=new Array(); newArray[0]=str.charAt(0)+str.charAt(1); newArray[1]=str.charAt(1)+str.charAt(0); return newArray; }else{ var Char=str.charAt(0); var str=str.slice(1); var arr=getNumberLoop(str); var newArray=new Array(); for(var i=0;i<arr.length;i++){ for(var j=0;j<=arr[i].length;j++){ var sliceStr=arr[i]; sliceStr=sliceStr.slice(0,j)+Char+sliceStr.slice(j); newArray[i*(arr[i].length+1)+j]=sliceStr; } } return newArray; } } /* * 组合排列算法 */ function Pmn(str,n,num){ if(str.length<n){ return null; }else if(str.length==n){ return getNumberLoop(str); }else{ var newArray=new Array(); var len = str.length-1; len = Math.min(typeof(num)!='undefined'?num:len,len); for(var i=len;i>=0;i--){ newArray = newArray.concat(Pmn(str.substr(0,i)+str.substr(i+1),n,i-1)); } return newArray; } } alert(Pmn("ABCD",4).length);//24条记录 alert(Pmn("ABCDE",4).length);//120条记录 alert(Pmn("ABCDEF",4).length);//360条记录 alert(Pmn("ABCDEFG",4).length);//840条记录