2021年5月10日的阶乘结果尾数有多少个零？这数字背后藏着怎样的秘密？
- 内容介绍
- 文章标签
- 相关推荐
本文共计285个文字，预计阅读时间需要2分钟。
2021-05-10：阶乘结果尾数有多少个零？ 福大大 + 答案 2021-05-10：时间复杂度：O(logn)。在这种方法中，我们将+n除以5的每个质数幂。根据定义，5的log5(n)次幂小于或等于+n。由于乘法和除法，我们可以直接输出结果。
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
}
执行结果如下：
本文共计285个文字，预计阅读时间需要2分钟。
2021-05-10：阶乘结果尾数有多少个零？ 福大大 + 答案 2021-05-10：时间复杂度：O(logn)。在这种方法中，我们将+n除以5的每个质数幂。根据定义，5的log5(n)次幂小于或等于+n。由于乘法和除法，我们可以直接输出结果。
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
}
执行结果如下：