125乘两位数末尾有几个零（阶乘结果尾数有多少个零）
2021-05-10：阶乘结果尾数有多少个零？
福大大 答案2021-05-10：
时间复杂度：O(logn)。在这种方法中，我们将 n 除以 5 的每个幂。根据定义，5 的 log5(n)幂小于或等于 n。由于乘法和除法在 32 位整数范围内，我们将这些计算视为O(1)。因此，我们正在执行 log5(n)* O（1）=logn 操作。
空间复杂度：O(1)，只是用了常数空间。
代码用golang编写。代码如下：
package main
import "fmt"
func main() {
fmt.Println(trailingZeroes(5))
}
func trailingZeroes(n int) int {
ret := 0
for n > 0 {
n /= 5
ret = n
}
return ret
}
执行结果如下：
免责声明：本文仅代表文章作者的个人观点，与本站无关。其原创性、真实性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容文字的真实性、完整性和原创性本站不作任何保证或承诺，请读者仅作参考，并自行核实相关内容。文章投诉邮箱：anhduc.ph@yahoo.com
