Почему цикл в рекурсии перебирает один и тот же объект?

Question

[Rild2]

В общем у меня есть вложенный словарь и я хочу найти найти значение по ключу, находящемуся в одном из словарей внутри исходного.

Здесь я хочу найти значение 14, которое находится под ключом 'e'.

Для этого я написал рекурсию, которая просматривает словарь на предмет нужного мне ключа (name). Если в словаре такого ключа нет, то запускается цикл для каждого словаря внутри исходного, в котором опять запускается рекурсия. И так до победного.

Но почему-то цикл в рекурсии, после того как начался поиск в словаре 'b', за i значения в 'b' не принимает. Он до бесконечности прокручивает 'b', и в следующую рекурсию тоже подаётся 'b', после чего возникает ошибка, как видно на этой картинке:

Почему так происходит?
Код ниже:

D = {'b': {1: 4, 2: 5, 'c': 6}, 2: {'e': 14, 'qq': 15}}

def d_find(name, d):
    if name not in d:
        for i in d:
            return d_find(name, i)
    else:
        return d[name]

print(d_find('e', D))

Comments

[Алан Гибизов]

Хотите фокус?
Возьмите какую-нибудь игрушку. Резиновую уточку. Или плюшевого мишку.
Посадите перед собой.
И на полном серьёзе расскажите ему, что делает каждая строка в вашем коде.

Уверен, этот опыт будет очень полезен для понимания проблемы.

Я не шучу.

[Rild2]

Алан Гибизов, спасибо, но я уже потратил пару часов, прежде чем написать сюда.
Если вы знаете в чём проблема, пожалуйста напишите.

[Rild2]

Алан Гибизов, ладно -_-
надоумили меня подумать, стал бы куратор такое писать, если бы задача действительно была сложной.
я искал в строчке 'b', а не в подсловаре.
но всё же стоило бы написать сразу.

[Михаил Кростелев]

Rild2, нет, надо просто отладчиком пользоваться ещё))

[Алан Гибизов]

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

[Алан Гибизов]

Кстати, подумайте об именовании переменных. Это сильно упростит некоторые моменты, вместо безликих a, d, i пишите answer, data, item и т.п.

Answer 1

[Михаил Кростелев]

Основная проблема в том, что d_find принимает на вход имя ключа в виде строки и словарь в котором надо найти этот ключ.
На первом же витке рекурсии вы передаете в функцию имя ключа по которому нужно найти значение и ИМЯ ТЕКУЩЕГО КЛЮЧА, который тоже представляет собой строку.
Строки в питоне - итерируемые объекты. Вы начинаете итерироваться по строке 'b' и тем самым уходите в бесконечные дебри.

def d_find(name, d):
    if name in d.keys():
        return d[name]
    else:
        for key, value in d.items():
            if isinstance(value, dict):
                if result := d_find(name, value):
                    return result