求阶乘数包含0的个数

关注

原创最新推荐文章于 2026-05-05 12:19:00 发布 795 阅读 AI 写同款· GEO 优化 ›

东华大学2020考研计算机OJ题目解答分享——进阶篇（9） 9 求阶乘结果0的个数作者: 孙琪时间限制: 1S章节: 循环问题描述 : 编写一个程序，求出N！的末尾含有多少个0。提示：在乘积中，末尾有多少个0，主要看各乘数的素数因子中有多少个2和5，每一个2和5的结合将给末尾贡献一个0。而乘数中因子2的个数远多于因子5的个数，因此，就计算各乘数中因子5的个数即可。输入说明 : 你的数据需要从标准输入设备（通常为键盘）中读入多组测试数据。每组输入数... 阅读详情

    #include <stdio.h>
#include <stdlib.h>

int calculate(int n){
     if(n==0){
        return 1;
     }
     if(n==1){
        return 1;
     }
     else return n*calculate(n-1);
}
int main(int argc, char *argv[])
{  
    int number = 9;
    int result = calculate(number);
    int count=0;
    printf("myNumber=======%d\n", result);
    while(1){
          result=result%10;
          
          printf("result========%d\n",result);
          count++;
          if(result==0){
              break;
          }
    }
   printf("result========%d\n",count);
   system("pause");
   return;
}

收录于