阶乘末尾0的个数 ( 1308 )

当阶乘比较的时候，我们如果采用一步步计算除10取余数来计算0的个数，无疑是比较不切实际的，以下采用计算整个过程中5出现的个数来统计阶乘0的个数，极大减小了算法的时间复杂度

我的代码是看的别人的 就当转载了

ps:这是我们学校oj上面的一道题目

#include <iostream>

using namespace std;

int f(int n){
	if(n == 0) return 0;
	return n/5 + f(n/5);
}


int main(){
	int n;
	while(cin>>n){
		cout<<f(n)<<endl;
	}
}

以上就是代码，其中的递归非常棒，整个代码也非常简洁漂亮