用程序算法解数学排列组合的方法？

Question

貌似要用到递归，可以讲下思路吗？

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组合 ，应该就这样了