在函数中调用自身函数就是递归函数,递是一层层解决问题,归时一层层返回答案。
#简单递归
>>> def story():
print('从前有座山')
story()
print('山上有座庙')
>>> story()
从前有座山
从前有座山
从前有座山
从前有座山
从前有座山
从前有座山
从前有座山
从前有座山
从前有座山
.........
#递归最大不能超过一千次
#修改递归最大次数
>>> import sys
>>> sys.setrecursionlimit(要修改的次数)
#如果递归的次数太多,就不适合使用递归来解决问题
#递归的缺点:占内存 优点:代码简单