python最大递归层次,测试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，如果超过了，就需要对自己取值作限定。