python3 递归函数的理解

1.递归的定义

一个函数直接或者间接调用自己,那么这个函数就称为递归函数。

那这个函数如果一直自己调用自己,是不是会一直处于死循环状态,答案是不会,因为python为了杜绝此类现象,强制的将递归层数控制在了997层。

为了证实上面的说法,定义一个函数试试看

count = 0
def story():
    global count
    count += 1
    print(count)
    story()

# story()
'''结果:  调用第998层的时候就报错了
998Traceback (most recent call last):
  File "H:/Python Scripts/0108递归函数/知识点总结.py", line 12, in <module>
'''

当前我也可以通过引用模块,打破这个限制,如下操作:

'''
遇到问题没人解答?小编创建了一个Python学习交流QQ群:778463939
寻找有志同道合的小伙伴,互帮互助,群里还有不错的视频学习教程和PDF电子书!
'''
import sys
sys.setrecursionlimit(1000000)
count = 0
def story():
    global count
    count += 1
    print(count)
    story()

story()

'''结果:
3809
我的笔记本性能比较渣,只能打印到 3809
'''

2.递归的特性

递归特性:

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

3.简单的例子

# 3 简单的递归函数
# 举个简单的例子,我们来计算阶乘 n! = 1 * 2 * 3  * .....
def 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
'''
上一篇:362 递归函数


下一篇:day16--定时器与删除操作