今天偶然看到一个要求,求1000~10000之间的数n的阶乘并计算所得的数n!末尾有多少个0?测试
要求: 不计算 只要获得末尾有多少个0就能够了。spa
看到题目后,分析了下, 10的阶乘就已经很大了。计算出来再获得这个末尾的0的个数,彻底不现实,即便实现了也是很麻烦的。code
后来想某个数的阶乘中乘积有5结尾的数字的时候就应该在结果的末尾产生一个0.blog
付诸实现,测试了几个, 没出错。数学
贴出来, 你们看看, 有问题了及时指教:class
/** * 求1000~10000之间的数n的阶层并计算所得的数n!末尾有多少个0? */ public static void test2(int number){ int count = number/5; System.out.println(count); }
又复习了下数学知识,上面的计算应该是不对的。test
应该写成下面这样,每到5的倍数时候会+1 。static
int x = 10000; while (x>0) { count = count + x / 5; x = x / 5; } System.out.println(count);