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递归求阶乘的办法的具体内容，更多请存眷资源魔其它相干文章！