用python递归求阶乘怎么做

今天小编给大家分享的是用python递归求阶乘怎么做,相信很多人都不太了解,为了让大家更加了解python递归求阶乘的方法,所以给大家总结了以下内容,一起往下看吧。一定会有所收获的哦。

成都创新互联坚持“要么做到,要么别承诺”的工作理念,服务领域包括:成都做网站、成都网站建设、企业官网、英文网站、手机端网站、网站推广等服务,满足客户于互联网时代的西城网站设计、移动媒体设计的需求,帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴!

python递归求阶乘的方法

阶乘:例如 5! 指的是“5的阶乘”,即 5! = 1*2*3*4*5。

“递归”就是对自身进行调用的函数。

def f(x):
    if x == 0:
        return 0
    elif x == 1:
        return 1
    else:
        return (x * f(x-1))
print(f(5))

代码解释:如果 x=5,那么就返回 5*f(4) 的值。而想知道这个值,就得先算出 f(4) 等于多少。根据函数 f(x),f(4) = 4*f(3),所以 f(5) = 5*4*f(3)。以此类推,推到 f(5) = 5*4*3*2*f(1)。函数 f(x) 说了,当 x==1 时,返回值为 1。所以:f(5) = 5*4*3*2*1 = 120。所以,输出结果如下:

120

听起来好像很麻烦,感觉不好理解。如果不用递归函数呢?用最基本的代码,可以写成:

f = 1
for i in range(1,6):
    f = f * i
print(f)

结果一样是120。

以上就是用python递归求阶乘怎么做的详细内容了,看完之后是否有所收获呢?如果想了解更多相关内容,欢迎来创新互联行业资讯!


本文名称:用python递归求阶乘怎么做
当前链接:http://cdiso.cn/article/ihijoc.html

其他资讯