您的位置:首页 > 职场人生

面试真题_不要被阶乘吓倒

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年引入的。
阶乘定义为

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: