对任意输入的正整数N,编写C程序求N!的尾部连续0的个数,并指出计算复杂度。如:18!=6402373705728000,尾部连续0的个数是3。 (不用考虑数值超出计算机整数界限的问题)
#include
using namespace std;
void Fun(int n)
{
int count = 0;
while (n)
n /= 5;
count += n;
}
cout< } int main() { int n = 0; cin>>n; Fun(n); return 0; }
int main()
int n = 0;
cin>>n;
Fun(n);
return 0;