c中阶乘的尾随零数

Question

我是C编程新手，我想找出给定数的阶乘中尾随零的数量

{
        long int n=0,facto=1,ln=0;
        int zcount=0,i=1;
        printf("Enter a number:");
        scanf("%ld",&n);
        if(n==0)
        {
          facto=1;
        }
        else
        {
           for(i=1;i<=n;i++)
           {
              facto=facto*i;
           }
        }
        printf("%ld",facto);
        while(facto>0)
        {
           ln=facto%10;
           facto/10;
           if(ln=!0)
           { 
               break;
           }
           else
           { 
               zcount+=1;
           }
        }
        printf("Tere are Total %d Trailing zeros in given factorial",zcount);
}

我尝试计算数字的模，它将返回给定数字的最后一位作为余数，然后n/10；将删除最后一个数字。

执行程序后，输出总是将尾随零的数量显示为“0”，如果（ln=！0）条件始终得到满足，即使存在零。

Answer 1

中的正确语法

if(ln!=0) 
{ 
    // do something     
}

在if（ln=！0）中，首先评估！0，然后=将！0（即1）分配给ln，然后if检查ln的值，如果值为非零（在这种情况下，由于之前的赋值，它是1），则执行中断语句。

此外，这种方法不适用于大于25的数字。很明显，在n 将是答案。

下面的表达式给出了素数p在n中的幂 ：-<代码>f（n/p）f（n/p^2）f（n/p^3）。。。。。（直到f（n/p^k）返回零，其中f（a）返回a的最大整数或a的下限

Answer 2

这

if(ln=!0)

表示ln=！0即您将！0分配给ln因此条件始终为真，将其更改为

if (ln != 0)

您可以使用赋值作为真值，但前提是您确定正在这样做。

为防止意外执行此操作，请打开编译器警告。

Answer 3

让我们记住数学（wiki）：

int trailingZeroCountInFactorial(int n)
{
  int result = 0;
  for (int i = 5; i <= n; i *= 5)
  {
    result += n / i;
    if(i > INT_MAX / 5) // prevent integer overflow
      break;
  }
  return result;
}