Maison  >  Article  >  développement back-end  >  Étant donné une factorielle, écrivez un programme C pour trouver les zéros de fin

Étant donné une factorielle, écrivez un programme C pour trouver les zéros de fin

WBOY
WBOYavant
2023-09-18 08:25:02517parcourir

Étant donné une factorielle, écrivez un programme C pour trouver les zéros de fin

Pour trouver les zéros de fin dans une factorielle donnée, considérons les trois exemples suivants :

Exemple 1

Entrée - 4

Sortie - 0

Explication - 4 = 24, non ! Zéro à la fin.

Factoriale 4 = 4 x 3 x 2 x 1 = 24. Il n’y a pas de chiffre 4 à la place du zéro final.

Exemple 2

Entrée - 6

Sortie - 1

Explication - 6 = 720, avec un zéro final.

Factorial 6 ! = 6 x 5 x 4 x 3 x 2 x 1 = 720, qui a un zéro final car il y a un chiffre 0 à la place du zéro final.

Exemple 3

L'entrée est la suivante -

n = 4
n = 5

La sortie est la suivante −

4 ! Le nombre de zéros à droite est 0

Programme C pour trouver les zéros à droite

pour une factorielle donnée −

Démo en ligne

#include <stdio.h>
static int trailing_Zeroes(int n){
   int number = 0;
   while (n > 0) {
      number += n / 5;
      n /= 5;
   }
   return number;
}
int main(void){
   int n;
   printf("enter integer1:");
   scanf("%d",&n);
   printf("</p><p> no: of trailing zeroe&#39;s of factorial %d is %d</p><p></p><p> ", n, trailing_Zeroes(n));
   printf("enter integer2:");
   scanf("%d",&n);
   printf("</p><p> no: of trailing zeroe&#39;s of factorial %d is %d ", n, trailing_Zeroes(n));
   return 0;
}
Sortie

Lorsque le programme ci-dessus est exécuté, il produit le résultat suivant −

enter integer1:5
no: of trailing zeroe&#39;s of factorial 5 is 1
enter integer2:6
no: of trailing zeroe&#39;s of factorial 6 is 1

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!

Déclaration:
Cet article est reproduit dans:. en cas de violation, veuillez contacter admin@php.cn Supprimer