博客
关于我
2.2 不要被阶乘吓跑
阅读量:725 次
发布时间:2019-03-21

本文共 688 字,大约阅读时间需要 2 分钟。

要计算一个整数N的阶乘N!末尾有多少个零,可以通过以下步骤进行:

  • 理解问题:一个数的末尾有多少个零,取决于它能被10整除的次数,而10=2×5。因此,我们需要计算N!中包含多少对2和5的因数。

  • 因数分解:在N!中,因数2的数量比因数5多得多,所以计算5的因数数量决定了末尾零的数量。

  • 计算5的因数

    • 对于每个5的幂(5, 25, 125等),计算N中能被这个幂整除的数的个数。
    • 将这些个数相加,得到N!中5的总因数数量。
  • 具体步骤

    • 初始化计数器为0。
    • 对于每个5的幂(从5开始,将幂乘以5直到超过N):
      • 计算N除以当前幂的结果的整数部分。
      • 将这个结果加到计数器中。
    • handleMessage]: Pass
    1. 公式方法
      • 计算N除以5,再除以25,再除以125,依此类推,直到5的幂大于N。
      • 将所有结果相加,就是N!末尾零的数量。
    2. 以下是一个Python代码示例,用于计算N!的末尾零数:

      def countTrailingZeros(n):    count = 0    divisor = 5    while divisor <= n:        count += n // divisor        divisor *= 5    return count

      例如:

      • 当N=25时,计算过程为:25//5=5,25//25=1,所以末尾有5+1=6个零。
      • 当N=100时,计算过程为:100//5=20,100//25=4,100//125=0,所以末尾有20+4=24个零。

      总结:使用计算每个5的幂次分解并累加的方法,能够快速且准确地确定N!末尾零的数量。

    转载地址:http://dxcgz.baihongyu.com/

    你可能感兴趣的文章
    Mysql学习总结(49)——从开发规范、选型、拆分到减压
    查看>>
    Mysql学习总结(4)——MySql基础知识、存储引擎与常用数据类型
    查看>>
    Mysql学习总结(50)——Oracle,mysql和SQL Server的区别
    查看>>
    Mysql学习总结(51)——Linux主机Mysql数据库自动备份
    查看>>
    Mysql学习总结(52)——最全面的MySQL 索引详解
    查看>>
    Mysql学习总结(53)——使用MySql开发的Java开发者规范
    查看>>
    Mysql学习总结(54)——MySQL 集群常用的几种高可用架构方案
    查看>>
    Mysql学习总结(55)——MySQL 语句大全再温习
    查看>>
    Mysql学习总结(56)——MySQL用户管理和权限设置
    查看>>
    Mysql学习总结(57)——MySQL查询当天、本周、本月、上周、本周、上月、距离当前现在6个月数据
    查看>>
    Mysql学习总结(58)——深入理解Mysql的四种隔离级别
    查看>>
    Mysql学习总结(59)——数据库分库分表策略总结
    查看>>
    Mysql学习总结(5)——MySql常用函数大全讲解
    查看>>
    Mysql学习总结(60)——并发量大、数据量大的互联网业务数据库设计规范总结
    查看>>
    Mysql学习总结(61)——MySQL优化之DBA级优化整理汇总
    查看>>
    Mysql学习总结(62)——MySQL连接com.mysql.jdbc.exceptions.jdbc4.CommunicationsException: Communications link问题
    查看>>
    Mysql学习总结(63)——Mysql数据库架构方案选择与分析
    查看>>
    Mysql学习总结(64)——Mysql配置文件my.cnf各项参数解读
    查看>>
    Mysql学习总结(65)——项目实战中常用SQL实践总结
    查看>>
    Mysql学习总结(66)——设置MYSQL数据库编码为UTF-8
    查看>>