Как можно получить все ключи?

Question

[DTPlayer]

Имеется массив:

OB = {
	"138": {
		"img": "album_img_608842801.png",
		"children": {
			"215": {
				"img": "album_img_386920978.png",
				"children": {
					"217": {
						"name": "Veronica Zemanova",
						"children": {
							"218": {
								"img": "album_img_884191953.png",
								"children": {
									"226": {
										"img": "album_img_912163411.png",
										"children": {
											"229": {
												"img": "album_img_221377469.png",
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
};

Размер массива может меняться
Получить мы должны [138,215,217,218,226,229]
Как это можно реализовать?

Answer 1

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

Реализовать можно при помощи рекурсии.

Comments

[DTPlayer]

Как именно? Просто не совсем понимаю как это можно сделать. Да и с рекурсией не работал ранее

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

DTPlayer, попытайтесь сделать хоть что-то самостоятельно. И если не получится, приносите свою попытку и тогда будет предмет для обсуждения. А пока - см.п.5.12

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

DTPlayer, функция должна принимать на вход словарь и целевой список, находить ключи верхнего слоя входящего словаря, проверять каждый на валидность, валидные складывать в список, преобразуя формат, затем вызывать эту же функцию (саму себя), передавая на вход

• значение, соответствующее текущему ключу, если это значение - словарь,
  
• и список, куда складываются ключи.
  

В конце функция возвращает список ключей.