Pythonでグローバル変数を使用せずに、フィボナッチ数の再帰呼び出しの数を追跡2.7

Question

` 
def fib(x): 
"""assume x an int >= 0 
    Returns Fibnacci of x""" 
global numcalls 
numcalls += 1 

if x == 0 or x == 1: 
    return 1 
else: 
    return fib(x-1) + fib(x-2) 

def testfib(n): 
    for i in range(n+1): 
    global numcalls 
    numcalls = 0 
    print 'fib of', i, '=', fib(i) 
    print 'fib called', numcalls,'times.' 

これはフィボナッチの再帰呼び出しの数を追跡するために、グローバル変数を使用してのバージョンがあり、私の質問は使用せずにバージョンを記述する方法でありますグローバル変数？

`

Answer 1

それは(fib(n), numcalls)のタプルを返すようにあなたはfibを変更する必要があります。

def fib(x): 
    """assume x an int >= 0 
     Returns tuple of (Fibonacci of x, number of calls)""" 

    if x == 0 or x == 1: 
     return 1, 1 
    else: 
     f1, n1 = fib(x-1) 
     f2, n2 = fib(x-2) 
     return f1 + f2, n1 + n2 + 1