Computer >> Máy Tính >  >> Lập trình >> lập trình C

Chương trình C để tìm số 0 ở cuối trong giai thừa đã cho

Để tìm số 0 ở cuối trong một giai thừa nhất định, chúng ta hãy xem xét ba ví dụ như được giải thích bên dưới -

Ví dụ 1

Đầu vào - 4

Đầu ra - 0

Giải thích - 4! =24, không có số 0 ở cuối.

Giai thừa 4! =4 x 3 x 2x 1 =24. Không có số 0 ở cuối, tức là số 0 ở vị trí số 4 ở đó.

Ví dụ 2

Đầu vào - 6

Đầu ra - 1

Giải thích - 6! =720, một số không ở cuối.

Giai thừa 6! =6 x 5 x 4 x 3 x 2 x 1 =720, một số 0 ở cuối, bởi vì số 0 ở vị trí số 0 ở đó.

Ví dụ 3

Đầu vào như sau -

n = 4
n = 5

Kết quả như sau -

Không - trong số các số 0 ở cuối 4! là 0

N0 - trong số các số 0 ở cuối của 5! là 1

Ví dụ

Sau đây là chương trình C để tìm số 0 ở cuối trong một giai thừa đã cho -

#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("\n no: of trailing zeroe's of factorial %d is %d\n\n ", n, trailing_Zeroes(n));
   printf("enter integer2:");
   scanf("%d",&n);
   printf("\n no: of trailing zeroe's of factorial %d is %d ", n, trailing_Zeroes(n));
   return 0;
}

Đầu ra

Khi chương trình trên được thực thi, nó tạo ra kết quả sau -

enter integer1:5
no: of trailing zeroe's of factorial 5 is 1
enter integer2:6
no: of trailing zeroe's of factorial 6 is 1