js排列组合

1. function combination(arr)
2. {  
3.     var len = arr.length;
4.     if(len == 0) return [];  
5.     if(len == 2)
6.     {
7.         var a = arr[0], b = arr[1];  
8.         return [[a,b],[b,a]];
9.     }  
10.     else if(len == 1) return [[arr[0]]];  
11.     else
12.     {
13.         var arRtn = [];  
14.         for(var i=0;i<len;i++)
15.         {  
16.             arRtn = arRtn.concat(merge(arr[i],combination(arr.slice(0,i).concat(arr.slice(i+1,len)))));
17.         }  
18.         return arRtn;  
19.     }
20. }  
21. function merge(head,arr)
22. {  
23.     for(var i=0;i<arr.length;i++)  
24.         arr[i].unshift(head); 
25.     return arr;
26. }
28. var ar = combination("a,b,c,d".split(","));  
29. for(var i=0;i<ar.length;i++)
30.     document.write(ar[i].join(","), "<br>");