组合排列的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条记录