用js实现排列组合

在leetcode上看到一个题，代码实现排列组合的。

记得大学上课时候，就用c写过，现在用js试试，顺便看看耗时。

先看看3的阶乘：

   function permute(temArr,testArr){
   	  var permuteArr=[];
   	  var arr = testArr;
	  function innerPermute(temArr){
		    for(var i=0,len=arr.length; i<len; i++) {
		    	if(temArr.length == len - 1) {
		      		if(temArr.indexOf(arr[i]) < 0) {
		       			permuteArr.push(temArr.concat(arr[i]));
		        	}
		      		continue;
		     	}
		    	if(temArr.indexOf(arr[i]) < 0) {
		      		innerPermute(temArr.concat(arr[i]));
		     	}
		    }
		}
	innerPermute(temArr);
	return permuteArr;		
   }
	   

   console.time('permute');

   var arr1 = [1,2,3];
   //var arr1 = [1,2,3,4,5];
   console.dir(permute([],arr1));

   console.timeEnd('permute');

如果是5的阶乘呢？