javascript - Wie verwende ich einen Programmalgorithmus, um mathematische Permutationen und Kombinationen zu lösen?

Question

Es scheint, dass Rekursion verwendet wird. Können Sie die Idee erklären?

Answer 1

var A = function(N,M,num){
    if( N < M || N <= 0) return 0;
    num = num || 1;
    if( M == 0 ) return num;
    return A(N-1,M-1,N * num);
};
//A排列

var C = function(N,M){
    return A(N,M) / A(M,M);
};
//C组合 ，应该就这样了

Answer 2

参考这篇文章 http://www.cnblogs.com/kaiye/...

Answer 3

github源码https://github.com/treeandgra...