-
关于递归的性能
def fab(n):
if n < 0:
return None
if n <= 2:
return 1return fab(n-1) + fab(n-2) def fab2(n): a = 1 b = 1 index = 2 while index < n: b = a + b a = b - a index += 1 return b #fab(50)很难计算出来了,但是fab2(5000)都速度很快
关于递归的性能
def fab(n):
if n < 0:
return None
if n <= 2:
return 1
return fab(n-1) + fab(n-2)
def fab2(n):
a = 1
b = 1
index = 2
while index < n:
b = a + b
a = b - a
index += 1
return b
#fab(50)很难计算出来了,但是fab2(5000)都速度很快
本文标题:算法(Python)
本文链接:https://www.haomeiwen.com/subject/owwyhxtx.html
网友评论