js 排列组合 - 爱码网

JavaScript递归调用跟其它程序语言原理类似，既是在程序里调用自己，下面是一个简单的小例子：

HTML代码

在经典论坛里有人一排列组合问题，自己尝试写了一个，但还是不够理想，于是上网搜了一下，在无忧脚本论坛里看到一个，代码挺简洁。

HTML代码

[Ctrl+A 全部选择提示：你可先修改部分代码，再按运行]

 程序代码
<script>
//组合
function C(arr, num){
    var r=[];
    (function f(t,a,n){
        if (n==0) return r.push(t);
        for (var i=0,l=a.length; i<=l-n; i++){
            f(t.concat(a[i]), a.slice(i+1), n-1);
        }
    })([],arr,num);
    return r;
}

//排列
function A(arr, num){
    var r=[];
    (function f(t,a,n){
        if (n==0) return r.push(t);
        for (var i=0,l=a.length; i<l; i++){
            f(t.concat(a[i]), a.slice(0,i).concat(a.slice(i+1)), n-1);
        }
    })([],arr,num);
    return r;
}

var r1 = C("0123456789".split(""),3);
document.write('组合：<ol><li>'+r1.join('</li><li>')+'</li></ol><br/><br/>');
var r2 = A("0123456789".split(""),3);
document.write('排列：<ol><li>'+r2.join('</li><li>')+'</li></ol>');
</script>