計算階乘數(shù)中末尾零的個數(shù)是通過計算該數(shù)的因子中2和5的個數(shù)來完成的。因為2*5等于10,而10是階乘數(shù)中的末尾零。
示例
7的階乘=5040,末尾0的個數(shù)為1。
根據(jù)我們的邏輯,7!=2*3*4*5*6*7,它有3個2和1個5,所以末尾0的個數(shù)為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; }
登錄后復(fù)制
輸出
No of trailing 0s in 24! is 10
登錄后復(fù)制
以上就是計算一個數(shù)的階乘中末尾零的個數(shù)的C/C++編程?的詳細(xì)內(nèi)容,更多請關(guān)注www.xfxf.net其它相關(guān)文章!