Как это работает?

Question

[Alex161]

def fib_dict(n):
    fib_d = {0: 0, 1: 1}

    def _fib_dict(n):
        if n in fib_d:
            return fib_d[n]

        fib_d[n] = _fib_dict(n - 1) + _fib_dict(n - 2)
        return fib_d[n]
    return _fib_dict(n)

Comments

[o5a]

словарь fib_d используется как кэш посчитанных значений, чтобы рекурсивные вызовы не пересчитывали всю цепочку заново.

[Alex161]

fib_d[n] = _fib_dict(n - 1) + _fib_dict(n - 2)

[Alex161]

Что происходит в этой строке ?

Answer 1

[Vindicar]

Вложенная функция _fib_dict() работает рекурсивно, и ссылается на переменную fib_d в содержащей её функции.

Answer 2

[Sergeynonnisnon]

fib_dict это декоратор для функции _fib_dict.
результатом работы fib_dict является обьявление словаря fib_d и запуск функции _fib_dict

Comments

[galaxy]

fib_dict это декоратор для функции _fib_dict.

не пишите ерунды

[Sergeynonnisnon]

galaxy, почему это ерунда?

[galaxy]

Sergeynonnisnon, потому что это ни разу не декоратор, тем более не для _fib_dict