計算一個數的階乘中末尾零的個數的C/C++程式設計？

計算階乘數中結尾零的個數是透過計算該數的因子中2和5的個數來完成的。因為2*5等於10，而10是階乘數中的末尾零。

範例

7的階乘=5040，最後0的個數為1。

根據我們的邏輯，7!=2*3*4*5*6*7，它有3個2和1個5，所以末尾0的個數是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;
}

輸出

No of trailing 0s in 24! is 10

以上是計算一個數的階乘中末尾零的個數的C/C++程式設計？的詳細內容。更多資訊請關注PHP中文網其他相關文章！