求n!
当n比较大的时候,计算复杂度将会很高。此时引入斯特林公式:
求n!的位数
一个整数x的位数=lg(x)+1
因此n!的位数=lg(n!)+1=lg(1*2*...*n)+1=lg(1)+lg(2)+...+lg(n)+1
注意:计算过程中的数据类型用double,最后的输出要强制转换成整型。
当n比较大的时候,计算复杂度将会很高。此时引入斯特林公式:
一个整数x的位数=lg(x)+1
因此n!的位数=lg(n!)+1=lg(1*2*...*n)+1=lg(1)+lg(2)+...+lg(n)+1
注意:计算过程中的数据类型用double,最后的输出要强制转换成整型。