Jquery中文网 www.jquerycn.cn
Jquery中文网 >  脚本编程  >  php  >  正文 python递归求阶乘的方法

python递归求阶乘的方法

发布时间:2020-10-04   编辑:www.jquerycn.cn
jquery中文网为您提供python递归求阶乘的方法等资源,欢迎您收藏本站,我们将为您提供最新的python递归求阶乘的方法资源

python递归求阶乘的方法

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

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

推荐学习:Python视频教程

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递归求阶乘的方法的详细内容,更多请关注jquery中文网其它相关文章!

  • 本文原创发布jQuery中文网,转载请注明出处,感谢您的尊重!
  • 您可能感兴趣的文章:
    python递归求阶乘的方法
    python求n的阶乘
    python如何计算数的阶乘
    Python阶乘求和的方法
    php递归函数求阶乘
    一文了解Python中的递归
    Scala 递归函数
    使用python递归函数实现实现N阶乘
    python中如何求阶乘
    Python3 实例

    [关闭]