51Nod 1003 阶乘后面0的数量(思路+递归)

题目大意:求n的阶乘末尾有多少个0.

#include <iostream>
#include <vector>
#include <cstdio>
using namespace std;
int f(int n) {
    if(n < 5) {
        return 0;
    }
    return n/5 + f(n/5);
}
int main() {
	int n;
	scanf("%d", &n);
	printf("%d\n", f(n));
	return 0;
}

猜你喜欢

转载自blog.csdn.net/Adusts/article/details/81608184
今日推荐