欢迎大家来到IT世界,在知识的湖畔探索吧!
def calculate_total_size(): # 提示输入目录数量和待查询目录ID M, N = map(int, input("请输入目录数M 和 查询的目录ID N（例如 3 1）: ").split()) # 保存目录结构：{目录id: (大小, [子目录id列表])} directory = {} print(f"请输入接下来的 {M} 行目录数据，例如：1 20 (2,3) 或 3 15 (0)") for _ in range(M): line = input().strip() id_part, size_part, child_part = line.split(maxsplit=2) dir_id = int(id_part) size = int(size_part) child_ids = child_part.strip("()") if child_ids == "0" or not child_ids: children = [] else: children = list(map(int, child_ids.split(','))) directory[dir_id] = (size, children) # DFS 递归求和 def dfs(dir_id): size, children = directory.get(dir_id, (0, [])) total = size for child in children: total += dfs(child) return total print("总大小为:") print(dfs(N)) # 运行函数 calculate_total_size() 欢迎大家来到IT世界,在知识的湖畔探索吧!
欢迎大家来到IT世界,在知识的湖畔探索吧!
免责声明：本站所有文章内容,图片，视频等均是来源于用户投稿和互联网及文摘转载整编而成，不代表本站观点，不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益，请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权，请联系删除，如若转载，请注明出处：https://itzsg.com/129070.html
