如果有人问你, 计算机的能力已经这样强了,算法有啥用?
你可以问他,一个亿的阶乘后面有几个零? 这个问题不是常规计算能解决的,即使交给计算机也要花好长时间......, 稍加分析就会发现, 其实结果后面有几个零,取决于因数能分解出多少个10, 而10的个数取决于分解出的因数5和因数2的个数,而因数2的个数远多于因数5的个数,所以有多少个因数5, 就有多少个零!...有六个因数5;(25 可以分出两个因数5);
把0的个数转化为因数5的个数, 问题就简单了很多, 求100000000!中因数5的个数,交给计算机能在毫秒级完成!...public static void main (String[] args) {
Solution sol = new Solution();
// 求1亿的阶乘尾部用多少个零...如果没有计算机,即便给出阶乘的结果,谁能保证一次就把零的个数,准确无误的数出来?(正确答案是24999999个零)