page contents

阶乘阶梯式的函数

轩辕小不懂 发布于 2022-06-25 14:12
阅读 546
收藏 0
分类:Java开发

阶乘(Factorial)是个很有意思的函数,但是不少人都比较怕它,我们来看看两个与阶乘相关的问题:

(1)给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3628 800,N!的末尾有两个0。

(2)求N!的二进制表示中最低位1的位置。

3854
Nen
Nen
- 程序员

要计算Z,最直接的方法,就是计算i(i =1, 2, …, N)的因式分解中5的指数,然后求和:

attachments-2022-06-juMIfU9E62b6a79ba58ee.png

请先 登录 后评论