欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

java阶乘计算获得结果末尾0的个数代码实现

程序员文章站 2023-12-20 20:41:28
看到题目后,分析了下, 10的阶乘就已经很大了。计算出来再得到这个末尾的0的个数,完全不现实,即使实现了也是很麻烦的。 后来想某个数的阶乘中乘积有5结尾的数字的时候就应该...

看到题目后,分析了下, 10的阶乘就已经很大了。计算出来再得到这个末尾的0的个数,完全不现实,即使实现了也是很麻烦的。

后来想某个数的阶乘中乘积有5结尾的数字的时候就应该在结果的末尾产生一个0.

付诸实现,测试了几个, 没出错。

贴出来, 大家看看, 有问题了及时指教:

复制代码 代码如下:

/**
     * 求1000~10000之间的数n的阶层并计算所得的数n!末尾有多少个0?
     */
    public static void test2(int number){
        int count = number/5;
        system.out.println(count);
    }

又复习了下数学知识,上面的计算应该是不对的。

应该写成下面这样,每到5的倍数时候会+1 。

复制代码 代码如下:

int x = 10000;
while (x>0)
{
      count = count + x / 5;
      x = x / 5;
}
system.out.println(count);

上一篇:

下一篇: