讲个故事
故事听懂了,也就懂了递归
从前有座山,山里有个庙,庙里有个老和尚,老和尚喜欢给人讲故事–>从前有座山,山里有个庙,庙里有个老和尚,老和尚喜欢给人讲故事–>从前有座山,山里有个庙,庙里有个老和尚…
这个故事的核心理念就是在故事中提到同样的故事也就是函数自己调用自己
代码如下(示例):
def f(x):
if x>0 :
return x+f(x-1)
else:
return 0
print (f(100))
比如我传3
f(3)
=3+f(2)
=3+2+f(1)
=3+2+1+f(0)
=3+2+1+0
总结
递归递归 有递有归 也就是说需要有判断条件,如果不加判断条件,那么程序会崩溃 。要在适当的时候终止递归
为什么? 程序运行的时候回占用一片叫做栈stack 的内存空间,当调用函数时,都必须要放一些数据到栈里面,当函数运行结束时这些数据会从栈里被取出,可想而知如果调用了很多函数,但是这些函数都不返回,栈就被塞满了,数据没地方放了,这种情况叫做栈溢出错误,这是致命的错误。