C 程序用于查找给定阶乘中的尾随零

cserver side programmingprogramming

为了找到给定阶乘中的尾随零,让我们考虑下面解释的三个示例 −

示例 1

输入 − 4

输出 − 0

解释 − 4! = 24,无尾随零。

阶乘 4! = 4 x 3 x 2x 1 = 24。无尾随零,即 0 处有 4 个数字。

示例 2

输入 − 6

输出 − 1

解释 − 6! = 720,后面有一个零。

阶乘 6! = 6 x 5 x 4 x 3 x 2 x 1 = 720,后面有一个零,因为 0 的位置有一个数字 0。

示例 3

输入如下 −

n = 4
n = 5

输出如下 −

4! 的尾随零个数为 − 为 0

5! 的尾随零个数为 − 为 1

示例

以下是用于查找给定阶乘中的尾随零的 C 程序 −

#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("输入整数1:");
   scanf("%d",&n);
   printf("
阶乘 %d 的尾随零的数量为 %d

", n, trailing_Zeroes(n));    printf("输入整数2:");    scanf("%d",&n);    printf("
阶乘 %d 的尾随零的数量为 %d ", n, trailing_Zeroes(n));    return 0; }

输出

当执行上述程序时,它会产生以下结果 −

输入整数1:5
no:阶乘 5 的尾随零的数量为 1
输入整数2:6
no:阶乘 6 的尾随零的数量为 1

相关文章