Member 13798091 Ответов: 1

Я хотел бы понять это шаг за шагом, как работает эта функция?

def fib_efficient(n, d):
    if n in d:
        return d[n]
    else:
        ans = fib_efficient(n-1, d) + fib_efficient(n-2, d)
        d[n] = ans
        return ans

d = {1:1, 2:2}

print(fib_efficient(6, d)


Что я уже пробовал:

Это связано с Фибоначчи.
Я хотел бы понять, как python будет обрабатывать его, чтобы дать нам результат?

Заранее спасибо.

Richard MacCutchan

Добавьте еще несколько операторов печати, чтобы вы видели результат на каждом шаге.

1 Ответов

Рейтинг:
7

Patrice T

Цитата:
Я хотел бы понять, как python будет обрабатывать его, чтобы дать нам результат?

Это рекурсивный обратный Фибоначчи с динамическим программированием.
Отладчик-это ваш инструмент выбора, чтобы увидеть, как работает этот код.
-----
Вы не понимаете поведение вашего кода!

Существует почти универсальное решение: запускайте свой код на отладчике шаг за шагом, проверяйте переменные.
Отладчик здесь, чтобы показать вам, что делает ваш код, и ваша задача-сравнить с тем, что он должен делать.
В отладчике нет никакой магии, он не знает, что вы должны делать, он не находит ошибок, он просто помогает вам, показывая, что происходит. Когда код не делает того, что ожидается, вы близки к ошибке.
Чтобы увидеть, что делает ваш код: просто установите точку останова и посмотрите, как работает ваш код, отладчик позволит вам выполнять строки 1 на 1 и проверять переменные по мере их выполнения.
Отладчик - Википедия, свободная энциклопедия[^]

Освоение отладки в Visual Studio 2010 - руководство для начинающих[^]
Базовая отладка с помощью Visual Studio 2010 - YouTube[^]
27.3. ПДБ — отладчика Python — питон 3.6.1 документации[^]
Отладка в Python | Python покоряет Вселенную[^]
pdb – интерактивный отладчик - Python модуль недели[^]
Отладчик здесь только для того, чтобы показать вам, что делает ваш код, и ваша задача-сравнить его с тем, что он должен делать.