Как реализовать рекурсию

Подскажите, как можно сделать рекурсию или любое другое решение для получения значения. На выходе должен получить 1. Предоставлена тестовая функция:

  def recurs():
    some_dict = ["a", "g", "b"... n]
    dict_in_dict = {"a":{"g":{"b":{"c":{...n :1}}}}
    for key in some_dict:
      return recurs(dict_in_dict[key])

Ответы (1 шт):

Автор решения: gimntut
  some_dict = ["a", "g", "b"... n]
  dict_in_dict = {"a":{"g":{"b":{"c":{...n :1}}}}
  def recurs(some_dict, dict_in_dict):
    if not some_dict:
      return dict_in_dict
    key = some_dict[0]:
    return recurs(some_dict[1:], dict_in_dict[key])
→ Ссылка