1、函数内部调用自身的一种行为,并且有一个正确的停止条件
2、递归在python3中默认100层
3、设置递归的层级:
import sys
sys.setrecursionlimit(n) # 设置为n层
递归的不好的地方:
递归的本质是函数调用自身,每次调用函数都会进行压栈、弹栈(出栈),保存和恢复寄存器的栈操作,如果层数过多,当栈满了后,会导致栈溢出
而且费时间和空间,如果递归忘了结束条件,会形成无底洞。。。囧
1、函数内部调用自身的一种行为,并且有一个正确的停止条件
2、递归在python3中默认100层
3、设置递归的层级:
import sys
sys.setrecursionlimit(n) # 设置为n层
递归的不好的地方:
递归的本质是函数调用自身,每次调用函数都会进行压栈、弹栈(出栈),保存和恢复寄存器的栈操作,如果层数过多,当栈满了后,会导致栈溢出
而且费时间和空间,如果递归忘了结束条件,会形成无底洞。。。囧