Python递归函数

定义:在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。

案例练习：求一个值的阶乘

思路解析：

如9的阶乘

#9！=1*2*3*...9
#9!=9*8!
#     8*7!
#       7*6!
#         ...
#            1!

首先考虑特殊情况1！，由于1！=1,可直接得出结果，因此将参数n分为两种情况，1和除了1之外的其他自然整数，所以考虑使用if条件语句，进行不同情况的返回。

代码实现：

def jiecheng(n):
    if n == 1:
        return 1
    return n*jiecheng(n-1)

result = jiecheng(9)
print(result)