CC150 19.3

19.3 Write an algorithm which computes the number of trailing zeros in n factorial.

int numOfZerosInNFactory(int n)
{
  // 5 -> 1
  // 10 -> 1
  
  if (n < 1)
    return 0;
    
  int toReturn = 0;
  while (n > 0)
  {
    n = n / 5;
    toReturn += n;
  }
  
  return toReturn;
}