全排列（递归）js

参考《啊哈！算法》，用js写了一个全排列的算法：

var arr=[];
for(var i=0;i<5;i++){
    arr[i]=i;
}
var flag=[];
var result=[];//保存arr的下标
for(var i=0;i<arr.length;i++){
    flag[i]=0;
    result[i]=i;
}
var arrangementList=[];//放置所有的排列情况
//js实现全排列
var arrange=function(step){
    //边界判断条件
    if(step==arr.length){
        var tmpArr=[];
        for(var i=0;i<arr.length;i++){
            tmpArr[i]=arr[result[i]];
        }
        arrangementList.push(tmpArr);
    }else if(step<arr.length){
    //递归
        for(var i=0;i<arr.length;i++){
            if(flag[i]==0){
                result[step]=i;
                flag[i]=1;
                arrange(step+1);
                flag[i]=0;
            }
        }
    }
}
arrange(0);
console.log("全排列结果：",arrangementList.length,"种");
for(var i=0;i<arrangementList.length;i++){
    console.log(arrangementList[i]);
}

上述算法的基本模型为：

function recursion(){
    //判断边界条件
    for(var i=0;i<n;i++){//尝试每一种可能，可能需要进行条件判断
        recursion();//继续下一步
    }
    //结束
}

这个算法最重要的一步是最后一句book[i]=0，这个值将用于下一轮中的条件判断。
递归最重要的就是找到相同的规律，以及递归结束的边界条件
全排列的组合结果共有n!种，当n=10时，就有10!=3628800 种，不管是用递归还是非递归方法都是一个数量庞大的结果。。。
找到一篇更全面的，包括了递归或非递归的6种全排列的方法：http://www.jb51.net/article/39291.htm，默默学习ing……