五、python学习笔记-函数-函数基础（六）

# 递归函数
"""
1、在函数内部，可以调用其他函数，如果一个函数在内部调用自身，这个函数就是递归函数
2、递归函数需要结束条件
3、所有递归函数能做的，循环都可以做
4、递归函数很多时候，效率很低
"""

"""阶乘
1、下面这种计算形式叫做阶乘
5！= 5*4*3*2*1
"""


# 示例1、通过递归函数实现阶乘
def foo1(x):
    if x == 1:
        return 1
    return x * foo1(x-1)


result = foo1(5)
print(result)