جواب «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])
اول خودت امتحان کن؛ جوابهای دیگر هم قبول است. برگرد و خودت حلش کن