阶乘(Factorial)是个很有意思的函数,但是不少人都比较怕它,我们来看看两个与阶乘相关的问题。
1. 给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3 628 800,N!的末尾有两个0。
2. 求N!的二进制表示中最低位1的位置。
阶乘(Factorial)是所有小于或等于该数的正整数的积。自然数n的附乘写作n!,这一表示法是基斯顿·卡曼(Christian·Kramp)于1808年引入的。
阶乘定义为
阶乘(Factorial)是个很有意思的函数,但是不少人都比较怕它,我们来看看两个与阶乘相关的问题。
1. 给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3 628 800,N!的末尾有两个0。
2. 求N!的二进制表示中最低位1的位置。
阶乘(Factorial)是所有小于或等于该数的正整数的积。自然数n的附乘写作n!,这一表示法是基斯顿·卡曼(Christian·Kramp)于1808年引入的。
阶乘定义为