递归函数
即自己调用自己,递归中可以函数自身调用自身,但是使用时类似于条件循环一样,要有递归的终止条件
- 优点:使用递归时,常常可以让代码更加简洁
- 缺点:递归会占用比较多的内存,当递归次数比较多时,性能就会降低,因此不建议多使用递归
递归特性: # 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 '''