js 排列 组合

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

HTML代码

<script language="javascript" type="text/javascript"> var a="12345678".split(""); var m=3; var k=m-1; list(k,a.length); function list(n,t){ for(var i=n;i<t;i++){ document.writeln(a[i]); } n++; if(n<t){document.write("<br />");list(n,t)}else{k++;if(k<t){document.write("<br /><br />");list(k,t)}} } </script>

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

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

HTML代码

<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 P(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 = P("0123456789".split(""),3); document.write('排列：<ol><li>'+r2.join('</li><li>')+'</li></ol>'); </script>

[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>