(十七)python 3 函数递归

Posted 2022-01-06 a-ant

递归函数

即自己调用自己，递归中可以函数自身调用自身，但是使用时类似于条件循环一样，要有递归的终止条件

• 优点：使用递归时，常常可以让代码更加简洁
• 缺点：递归会占用比较多的内存，当递归次数比较多时，性能就会降低，因此不建议多使用递归

递归特性:
# 1. 必须有一个明确的结束条件
# 2. 每次进入更深一层递归时，问题规模相比上次递归都应有所减少
# 3. 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出）

简单的递归函数

ef func(n):
    if n == 1:
        return n
    elif n > 1:
        return n * func(n - 1)
    else:
        return ‘请传递大于0的参数‘

print(func(5))

‘‘‘结果：
120
相当于 1 * 2 * 3 * 4 * 5 = 120
‘‘‘