c++ - 为什么我的代码在阶乘返回垃圾值中查找尾随零的数量

我想在阶乘中找到尾随零的数量，但是我的代码正在返回垃圾值。

#include<iostream>
using namespace std;

int main()
{
   long int n;
   cin>>n;
   int z=0;
   while(n>0)
   {
      n=n/5;
      n=z+n;
      z=n;
   }
   return z;
}

最佳答案

我理解您的代码如下:您的输入是n，并且您要计算n!有多少尾随零。在这种情况下，您的while循环必须采用以下方式:

while(n > 0)
{
    n = n / 5;
    z = z + n;
}

// After running the loop, directly output the result.
cout << "z: " << z;

这使我在扩展1000时有249个尾随零!
1151尾随零为4617!

根据this page应该是正确的。