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 全部选择 提示:你可先修改部分代码,再按运行]
[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 全部选择 提示:你可先修改部分代码,再按运行]
[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>
//组合
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>