如果你重新构造这个问题，你可以用微积分来解决它!这个方法最初是通过Arthur Breitman https://twitter.com/ArthurB/status/1436023017725964290向我展示的。

首先，求log(x)从1到n的积分得到n*log(n) -n +1。这证明了一个严格的上界，因为log是单调的，对于每一个点n，从n到n+1对log(n) >log (n) * 1积分。你也可以用log(x-1)来设定下限，对于每一个点n, 1*log(n) >从x=n-1到n对log(x)积分。log(x)从0到n-1的积分是(n-1)*(log(n-1) -1)或者n log(n-1) -n -log(n-1)+1。

这是非常严格的界限!

记住,

log(n!) = log(1) + log(2) + ... + log(n-1) + log(n)

你可以通过

log(1) + log(2) + ... + log(n) <= log(n) + log(n) + ... + log(n)
                                = n*log(n)

你可以通过类似的方法得到下界在丢掉和的前半部分之后

log(1) + ... + log(n/2) + ... + log(n) >= log(n/2) + ... + log(n) 
                                       = log(n/2) + log(n/2+1) + ... + log(n-1) + log(n)
                                       >= log(n/2) + ... + log(n/2)
                                        = n/2 * log(n/2) 

这可能会有帮助:

eln(x) = x

and

(lm)n = lm*n

参见斯特林近似:

-不，不，不。

后两项的重要性小于前一项。

更进一步，米克·夏普留给你的

它的推导很简单: 参见http://en.wikipedia.org/wiki/Logarithm ->群论

log(n!)=log(n*(n-1)*(n-2)*…* 2*1)=log(n)+log(n-1)+…+ log(2) + log(1)

把n看成无限大。无穷减一是多少?还是- 2 ?等。

日志（inf）+日志（inf）+日志（inf）+…= inf*log(inf)

然后把无穷看做n。

http://en.wikipedia.org/wiki/Stirling%27s_approximation 斯特林近似可能对你有帮助。它在处理与10^10及以上数量级的巨大数字相关的阶乘问题时非常有用。