js求1到n的全组合

JavaScript021

js求1到n的全组合,第1张

不知道你用来干啥,但最终还是写出来了。

<script type="text/javascript">

//计算从n个元素中选取m个元素可形成的组合

function combine(m,n) {

if(n < 1 || m < 1 || m > n) {

return []

}

var result = []

var i,j,k

if(m == 1) {

for(i=1i<=ni++) {

result.push(i.toString())

}

return result

}

var iResult

for(i=1i<=ni++) {

j=i

while(j+m-1 <= n) {

iResult = [i]

for(k=1k<mk++) {

iResult.push(j+k)

}

result.push(iResult.join(" "))

j++

}

}

return result

}

//求整数n,随机抽取1到n个数值的所有组合,

function combineFromOneToN(n) {

if( n < 1 ) {

return

}

var result = []

for(var i=1i<=ni++) {

result = result.concat(combine(i,n))

}

return result

}

//测试

console.log(combineFromOneToN(5))

</script>

var b = [1, 5, 6, 9],

    s = [2, 5, 9],

    g = [7, 8, 9],

    r = []

for (var i = 0 i < b.length i++) {

    for (var j = 0 j < s.length j++) {

        for (var k = 0 k < g.length k++) {

            r.push("" + b[i] + s[j] + g[k])

        }

    }

}

console.log(r)