Получить глубину словаря

@lidia_magicem · Регистрация: 05.03.2018

Студворк — интернет-сервис помощи студентам

70. Напишите программу на Python, чтобы получить глубину словаря.

@Catstail · 11.06.2023, 07:03

Python
1
2
3
4
5
6
7
8
9
def foo(di):
    t=[0]
    for d in di.values():
        if type(d) is dict:
            t.append(foo(d))
    return max(t)+1        
            
            
print(foo({1:7, 2:{2:8,3:9, 4:{7:2,9:0}}}))

Рыжий Лис · 11.06.2023, 09:35

Не по теме:

70-й вопрос… А препод у вас приколист.

Если что, то выше используется рекурсия.

И я вместо type написал бы

Python
1
if isinstance(d, dict):

@eaa · 12.06.2023, 13:27

Catstail, а список зачем?

@Catstail · 12.06.2023, 13:40

eaa, если напрячься, можно было бы обойтись.

@eaa · 12.06.2023, 16:35

Python
1
2
3
4
5
6
def foo(dct):
    depth = 1
    for to in dct.values():
        if isinstance(to, dict):
            depth = max(depth, foo(to) + 1)
    return depth

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .

@lidia_magicem 0 / 0 / 0 Регистрация: 05.03.2018 Сообщений: 74

	Получить глубину словаря 10.06.2023, 16:53. Показов 831. Ответов 5 Метки нет (Все метки) 70. Напишите программу на Python, чтобы получить глубину словаря. 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	12.06.2023, 13:27
	Catstail, а список зачем? 0

@Catstail Супер-модератор 38173 / 21108 / 4307 Регистрация: 12.02.2012 Сообщений: 34,704 Записей в блоге: 14
	12.06.2023, 13:40
	eaa, если напрячься, можно было бы обойтись. 0

Получить глубину словаря

Решение