python3 递归函数

在函数中调用自身函数就是递归函数，递是一层层解决问题，归时一层层返回答案。

#简单递归

>>> def story():
	print('从前有座山')
	story()
	print('山上有座庙')

	
>>> story()
从前有座山
从前有座山
从前有座山
从前有座山
从前有座山
从前有座山
从前有座山
从前有座山
从前有座山
.........

#递归最大不能超过一千次

#修改递归最大次数
>>> import sys
>>> sys.setrecursionlimit(要修改的次数)

#如果递归的次数太多，就不适合使用递归来解决问题
#递归的缺点：占内存   优点：代码简单