递归函数

递归函数的特点:

1.必须有明确的结束条件

2.每次进入更深一层递归时，问题规模都要比上一次要小。

3.递归效率不高。

 

递归实现阶乘函数：

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

print(factorial(4))