题目70:给出一个n,计算n的阶乘。n的阶乘=1*2*3*……*n。规定:0的阶乘=1

题目转载:http://python.wzms.com/s/1/75

题目描述:

给出一个n,计算n的阶乘。

n!=1*2*3*……*n。

规定:0!=1

输入格式:

一个数n。

输出格式:

一个数表示n的阶乘。


本题使用递归的方法来做。关于递归的知识及题目,可参考以下两篇文章。

递归学习笔记:https://blog.csdn.net/run_noob_vip/article/details/122991737

分解质因数:https://blog.csdn.net/run_noob_vip/article/details/122999386

代码:

def factorial_fun(n):
    if n == 1:
        return 1
    return n * factorial_fun(n-
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
题目中的$b_n$的定义是$n$的乘,即$b_n=1*2*3*\cdots*n$。已知$b_3!=6$,$b_5!=120$,而$n!$的末尾会有很多个0,现在我们统计$n!$去除末尾的0之后最后有多少个0。注意到10是由$2*5$得到的,因此我们只需要统计$n!$中2和5的个数,然后取两者的最小值,即为$n!$末尾0的个数。显然2的个数远大于5的个数,因此我们只需要计算$n!$中5的因子个数。依次分别除以5,25,125……,并对每次得到的商进行累加即可。具体来讲,设$f(n)$表示$n!$中5的因子数,则有: $$f(n)=\left\lfloor \frac{n}{5}\right\rfloor +\left\lfloor\frac{n}{25}\right\rfloor+\left\lfloor\frac{n}{125}\right\rfloor+\cdots$$ 现在我们来看一下最后一个问题,即求$n!$除以末尾的0之后最后有多少个非0数字。很明显,这就是要求$n!$除以10之后最后一位非0数的个数,而这个数可以看成是$n!$中质因数2和5的个数之间的最小值。根据之前的计算,$n!$中5的因子数即为$n!$末尾0的个数,那么质因数2的个数又可以通过类似的方法来计算,即 $$g(n)=\left\lfloor \frac{n}{2}\right\rfloor +\left\lfloor\frac{n}{4}\right\rfloor+\left\lfloor\frac{n}{8}\right\rfloor+\cdots$$ 综上所述,我们只需要求$f(n)$和$g(n)$,然后取两者的最小值即可。同时,注意到$f(n)$和$g(n)$都可以用对数的形式表示,具体来讲,有: $$f(n)=\sum_{i=1}^{\infty}\left\lfloor\frac{n}{5^i}\right\rfloor,\quad g(n)=\sum_{i=1}^{\infty}\left\lfloor\frac{n}{2^i}\right\rfloor$$

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值