您的位置:首页 > 其它

一个整数阶乘N!末尾有多少个0

2012-02-19 08:24 281 查看
#include <stdio.h>

#include <stdlib.h>

int Count0(int N)

{

int ret = 0, i, j;

for(i = 1; i <= N; i++)

{

j = i;

while(j % 5 == 0)

{

ret++;

j /= 5;

}

}

return ret;

}

int Count02(int N)

{

int ret = 0;

while(N)

{

ret += N / 5;

N /= 5;

}

return ret;

}

int main()

{

int num = Count02(10);

printf("num = %d\n", num);

return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐