面试真题_不要被阶乘吓倒
2009-11-19 15:27
211 查看
阶乘(Factorial)是个很有意思的函数,但是不少人都比较怕它,我们来看看两个与阶乘相关的问题。
1. 给定一个整数N[/i],那么N[/i]的阶乘N[/i]!末尾有多少个0呢?例如:N[/i]=10,N[/i]!=3 628 800,N[/i]!的末尾有两个0。
2. 求N[/i]!的二进制表示中最低位1的位置。
阶乘(Factorial)是所有小于或等于该数的正整数的积。自然数n[/i]的附乘写作n[/i]!,这一表示法是基斯顿·卡曼(Christian·Kramp)于1808年引入的。
阶乘定义为
1. 给定一个整数N[/i],那么N[/i]的阶乘N[/i]!末尾有多少个0呢?例如:N[/i]=10,N[/i]!=3 628 800,N[/i]!的末尾有两个0。
2. 求N[/i]!的二进制表示中最低位1的位置。
阶乘(Factorial)是所有小于或等于该数的正整数的积。自然数n[/i]的附乘写作n[/i]!,这一表示法是基斯顿·卡曼(Christian·Kramp)于1808年引入的。
阶乘定义为
相关文章推荐
- 第2章 数字之魅——不要被阶乘吓倒
- 不要被阶乘吓倒(编程之美2.2)
- 不要被阶乘吓倒
- 2.2 不要被阶乘吓倒
- 程序员面试100题之八:不要被阶乘吓倒(二进制表示中最低位1的位置 )
- 程序员面试题(60):不要被阶乘吓倒
- 编程之美-2.2-不要被阶乘吓倒
- 编程之美--不要被阶乘吓倒
- 千万不要被阶乘吓倒
- 不要被阶乘吓倒
- 不要被阶乘吓倒(1)
- 数字之魅:不要被阶乘吓倒
- 读书笔记之编程之美 – 2.2 不要被阶乘吓倒
- 编程之美2.2 不要被阶乘吓倒
- 不要被阶乘吓倒
- 不要被阶乘吓倒
- 不要被阶乘吓倒
- WEB前端面试真题 - 2000!大数的阶乘如何计算?
- 编程之美2.2 不要被阶乘吓倒
- 不要被阶乘吓倒(2)