بتل کد Battle Codeدارد باز می‌شود…

جواب «Directory Size» چالش 8 از جلسه‌ی 17

سؤال

یک درخت پوشه به شکل دیکشنری تودرتو داده شده است: کلید = نام، مقدار = اندازه‌ی فایل (عدد صحیح) یا دیکشنری یک زیرپوشه:
``
tree = {"src": {"main.py": 1200, "utils": {"io.py": 300, "fmt.py": 150}}, "README.md": 400, "assets": {}}
`
تابع بازگشتی
scan(node) بنویس که تاپل (total_size, file_count) برگرداند. چاپ کن: size=2050 files=4. سپس اندازه‌ی هر ورودی سطح اول را به ترتیب الفبایی چاپ کن: README.md 400، assets 0، src 1650`.

راهنما

اگر مقدار یک dict بود، نتایج فرزندانش را جمع بزن؛ وگرنه یک فایل است با (size, 1).

یک جواب درست

def scan(node):
    if not isinstance(node, dict):
        return node, 1
    size = count = 0
    for child in node.values():
        child_size, child_count = scan(child)
        size += child_size
        count += child_count
    return size, count

tree = {"src": {"main.py": 1200, "utils": {"io.py": 300, "fmt.py": 150}}, "README.md": 400, "assets": {}}
size, files = scan(tree)
print(f"size={size} files={files}")
for name in sorted(tree):
    print(name, scan(tree[name])[0])

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن