python3 递归函数

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

#简单递归

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

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

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

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

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

 

你可能感兴趣的:(python)