(十七)python 3 函数递归

2024-09-30 13:09:23

递归函数

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

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

递归特性:

# 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

'''

　　

最新文章

热门文章