溫馨提示×
您好，登錄后才能下訂單哦！
點(diǎn)擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
本篇內(nèi)容主要講解“c++如何統(tǒng)計(jì)一個數(shù)階乘0的個數(shù)”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“c++如何統(tǒng)計(jì)一個數(shù)階乘0的個數(shù)”吧!
這里先給出其計(jì)算公式，后面給出推導(dǎo)過程。
令f(x)表示正整數(shù)x末尾所含有的“0”的個數(shù)，則有：
當(dāng)0 < n < 5時(shí)，f(n!) = 0;
當(dāng)n >= 5時(shí)，f(n!) = k + f(k!), 其中 k = n / 5（取整）。
計(jì)算舉例
f(5!) = 1 + f(1!) = 1
f(10!) = 2 + f(2!) = 2
f(20!) = 4 + f(4!) = 4
f(100!) = 20 + f(20!) = 20 + 4 + f(4!) = 24
f(1000!) = 200 + f(200!) = 200 + 40 + f(40!) = 240 + 8 + f(8!) = 248 + 1 + f(1) =249
#include <iostream>
using namespace std;
int CountZero(int n)
{
if(n<5)
{
return 0;
}
int count = 0;
while(n>=5)
{
n = n/5;
count = count + n;
}
return count;
}
int main()
{
int N ;
cin>>N;
cout<<CountZero(N)<<endl;
}到此，相信大家對“c++如何統(tǒng)計(jì)一個數(shù)階乘0的個數(shù)”有了更深的了解，不妨來實(shí)際操作一番吧！這里是億速云網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機(jī)網(wǎng)站二維碼