// 排列:正數(shù)n的全排列
// n 正數(shù)n
// return 數(shù)值
function A(n) {
if (n <= 0) return n;
var sum = 1;
for (var i = n; i > 0; --i) {
sum *= i;
}
return sum;
}
// 組合:從n個(gè)中選擇m個(gè)來(lái)組合
// n 正數(shù)n
// m 正數(shù)m
// return 數(shù)值
function C(n, m) {
return A(n) / (A(m) * A(n - m));
}
// 數(shù)組組合: 從array中選擇n個(gè)元素來(lái)組合
// array 數(shù)組
// n 正數(shù)n
// return 多少種組合
function ArrayComb(array, n) {
var result = [], t = [], e;
function Recursion(index, array, n, t, result) {
if (t.length === n) { result.push(t.slice()); return };
for (var i = index; i < array.length; ++i) {
e = array[i];
t.push(e);
Recursion(i + 1, array, n, t, result);
t.pop();
}
}
Recursion(0, array, n, t, result);
return result;
}