迭代求排列组合

1.A(n,m) = n!/m!
2.A(n,m) = m*A(n-1,m-1) + A(n-1,m)
3.C(n,m) = n!/(m!*(n-m)!)
4.C(n,m) = C(n-1,m) + C(n-1,m-1)

以C(n, m)为例,由C(n,m) = C(n-1,m) + C(n-1,m-1)可知C(m)只与上一轮的C(m)和C(m-1)有关,则参考我的这一片博文http://www.cnblogs.com/ldjhust/p/3150604.html就可一很轻松的进行迭代编程。

原文地址:https://www.cnblogs.com/ldjhust/p/3154340.html