javascript - Comment utiliser un algorithme de programme pour résoudre des permutations et des combinaisons mathématiques?

Question

Il semble que la récursivité soit utilisée, pouvez-vous expliquer l'idée ?

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

Référez-vous à cet article http://www.cnblogs.com/kaiye/...

Answer 3

code source de github https://github.com/treeandgra...