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

Question

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

Answer 1

var A = function(N,M,num){&nbsp; &nbsp; if( N < M || N <= 0) return 0;&nbsp; &nbsp; num = num || 1;&nbsp; &nbsp; if( M == 0 ) return num;&nbsp; &nbsp; return A(N-1,M-1,N * num);};//A排列var C = function(N,M){&nbsp; &nbsp; return A(N,M) / A(M,M);};//C组合 ，应该就这样了