⚠️ 它一共调用了自己多少次
同一个朴素写法,数一数一共进了几次函数。运行下面这段程序:
CALLS = 0
def fib(n):
global CALLS
CALLS += 1
if n <= 1:
return n
return fib(n - 1) + fib(n - 2)
fib(6)
print(CALLS)
同一个朴素写法,数一数一共进了几次函数。运行下面这段程序:
CALLS = 0
def fib(n):
global CALLS
CALLS += 1
if n <= 1:
return n
return fib(n - 1) + fib(n - 2)
fib(6)
print(CALLS)
全部评论