斯特林公式(Stirling's approximation)是一条用来取n的阶乘的近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特林公式十分好用,而且,即使在n很小的时候,斯特林公式的取值已经十分准确。 利用斯特林(Stirling)公式的进行求解。下面是推导得到的公式: res = (long) ( (log10(sqrt(4.0*acos(0.0)*n)) + n*(log10(n) - log10(exp(1.0)))) + 1 ); 当n = 1的时候,上面的公式不适用,所以要单独处理n=1的情况! 这种方法速度很快就可以得到结果。