如果我們要判斷出0的個(gè)數(shù)，如果我們直接求N!那么數(shù)據(jù)會很大，數(shù)據(jù)可能溢出，

那么為了得到0的個(gè)數(shù)我們知道可以從10的角度進(jìn)行判斷，如果我們知道N!中10的個(gè)數(shù)，

我們就可以判斷出0的個(gè)數(shù)，

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

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

所以n只與x和z相關(guān)，

于是n=min(x,z),我們可以判斷出x的個(gè)數(shù)必然大于z的個(gè)數(shù)，因?yàn)楸?整除的數(shù)的頻率大于被5整除的數(shù)的頻率高，

所以n=z;

下面我們要判斷出N1中5的個(gè)數(shù)，

因?yàn)镹!=N*N-1*N-2*N-3.......................................

所以我們要判斷出5的個(gè)數(shù)，我們可以對每個(gè)N，N-1,N-2,進(jìn)行判斷，就可以得到5的個(gè)數(shù)了

判斷5的個(gè)數(shù)代碼：

<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>
我們還可以用另一種方法進(jìn)行5的個(gè)數(shù)進(jìn)行求解：

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>

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。