写了个程序,测试了一下python的最大递归层次,代码如下
# -*- coding: utf-8 -*-
import time
def test(t,n):
if t:
print "hello world"
time.sleep(0.01)
n =n+1
test(False,n)
else:
print "I am sleep"
n =n+1
print "-"*30, n
test(True,n)
test(True,0)
运行后得出 n 的最终输出结果为 998,其他都抛出异常。这样看来使用递归也是有代价的,就是要有一个终止递归的点。
f(n) = f(n-1)+n
这个函数递归:
def fab(n):
if n == 1:
return 1
else:
return fab(n-1)+ n
print fab(100)
可以立马输出结果:
但是你如果:
print fab(1000)那么就会抛出异常,所以使用递归的时候不光要考虑使用,还要考虑递归的深度最好不超过998,如果超过了,就需要对自己取值作限定。