递归

96
ShuHaiShiYi
2017.06.22 21:18* 字数 160

1、函数内部调用自身的一种行为,并且有一个正确的停止条件

递归的两个条件

2、递归在python3中默认100层

3、设置递归的层级:

import sys

sys.setrecursionlimit(n) # 设置为n层

递归的不好的地方:

递归的本质是函数调用自身,每次调用函数都会进行压栈、弹栈(出栈),保存和恢复寄存器的栈操作,如果层数过多,当栈满了后,会导致栈溢出

而且费时间和空间,如果递归忘了结束条件,会形成无底洞。。。囧

JustTesting
Web note ad 1