测试python最大递归层次

写了个程序，测试了一下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，如果超过了，就需要对自己取值作限定。