摘要： 从网上引用，和上一篇出自同一博客。 借用上一篇的理论，可以在log2n内计算阶乘。 原理：如上图。 代码： 还可以logn内完成，但需要把C(N,N/2),C(N/2,N/4),C(N/4，N/8).....打出来。 阅读全文

摘要： 在网上见的，引用出处为：http://blog.csdn.net/alexingcool/article/details/7997599 可以在logn内计算出，但是容易溢出。 当然，可以用动归，慢点，n2：利用公式C(n,r)=C(n-1,r-1)+C(n-1,r)来化简求解： 还可以用质因数分解 阅读全文