Programmation C/C++ pour calculer le nombre de zéros à droite dans la factorielle d'un nombre ?

Le calcul du nombre de zéros à droite dans un nombre factoriel se fait en comptant le nombre de 2 et 5 dans les facteurs du nombre. Parce que 2*5 est égal à 10 et 10 est le dernier zéro du nombre factoriel.

Exemple

La factorielle de 7 = 5040, et le nombre de 0 à la fin est 1.

Selon notre logique, 7!=2*3*4*5*6*7, il a 3 2 et 1 5, donc le nombre de 0 à la fin est 1.

#include <iostream>
using namespace std;
int main() {
   int n = 45;
   int count = 0;
   for (int i = 5; n / i >= 1; i *= 5)
      count += n / i;
   cout<<"No of trailing 0s in " << n<< "! is " << count;
   return 0;
}

sortie

No of trailing 0s in 24! is 10

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!