Question

js 算法 var arr = [1,2,3,4] 求组合的算法

var arr = [1,2,3,4]; 求算法算出它的组合 要不重复的正序组合 这个算出的结果应为 1,2,3 1,2,4 1,3,4 2,3,4
补充一下 这是从4个里选3个进行组合 数组arr里不固定几个数 几个一组也是不固定的

Answer 1

var arr=[1,2,3,4];

function test()
{
var result="";
for(var i=0;i<arr.length;i++)
{
for(var n=i+1;n<i+3;n++)
{
for(var j=n+1;j<arr.length;j++)
{
result+=arr[i]+","+arr[n]+","+arr[j]+"\r\n";
}
}
}
return result;
}

alert(test());

追问

谢谢回答 刚才忘了说了 这只是一种情况 我这个arr数组不一定是4个的 要求的组合也不一定是3个一组 有可能是var arr=[1,2,3,4,5,6]; 5个一组或是4个一组 组合

追答

....那改成这样，满意的话给个采纳。
/**
*@param arr 输入数组
*@param len 你所要求的输出长度(几个一组)
*/
function test(arr,len)
{
var result="";
for(var i=0;i<arr.length-(len-1);i++)
{
var temp=arr[i];

for(var start=i;start<arr.length-(len-1);start++)
{

for(var n=1;n<len-1;n++)
{
temp+=","+arr[start+n];
}

for(var k=start+n;k<arr.length;k++)
{
result+=temp+","+arr[k]+"\r\n";
}
temp=arr[i];
}
}
return result;
}
alert(test([1,2,3,4],3));

alert(test[1,2,3,4],4));
alert(test[1,2,3,4,5],4));