如果我們要判斷出0的個數，如果我們直接求N!那么數據會很大，數據可能溢出，

那么為了得到0的個數我們知道可以從10的角度進行判斷，如果我們知道N!中10的個數，

我們就可以判斷出0的個數，

如果N!=K*10^n,K是不能被10整除的數，那么我們可以根據n就可以得到0的個數，

考慮10的個數，我們必須對N!進行質因數的分解，N!=(2^x)*(3^y)(5^z)...........,由于2*5=10，

所以n只與x和z相關，

于是n=min(x,z),我們可以判斷出x的個數必然大于z的個數，因為被2整除的數的頻率大于被5整除的數的頻率高，

所以n=z;

下面我們要判斷出N1中5的個數，

因為N!=N*N-1*N-2*N-3.......................................

所以我們要判斷出5的個數，我們可以對每個N，N-1,N-2,進行判斷，就可以得到5的個數了

判斷5的個數代碼：

<span style="font-size:18px;">#include<iostream> using namespace std;int main() {int a = 100;int num = 0;for (int i = 1; i <= a; i++){int j = i;while (j % 5 == 0){num++;j = j / 5;}}cout << num << endl;system("pause");return 0; }</span>
我們還可以用另一種方法進行5的個數進行求解：

z=N/5+N/25+N/5^3+....................

知道N/5^k為0；

代碼：

<span style="font-size:18px;">#include<iostream> using namespace std;int main() {int a = 100;int num = 0;while (a){num += a / 5;a = a / 5;}cout << num << endl;system("pause");return 0; }</span>

總結

以上是生活随笔為你收集整理的判断N!阶乘中末尾0的个数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。