首頁(yè) 猿問(wèn) 急！編寫接口，在字典結(jié)構(gòu)中尋找特定...

急！編寫接口，在字典結(jié)構(gòu)中尋找特定元素Linux的后代個(gè)數(shù)？

Python

慕運(yùn)維8079593 2019-02-19 12:09:36

問(wèn)題編寫接口，在字典結(jié)構(gòu)數(shù)據(jù)中尋找特定元素Linux的后代個(gè)數(shù)【應(yīng)該要用上遞歸，已知結(jié)果應(yīng)為7】 unix_tree = { 'Unix': { 'PWB/Unix': { 'System III': { 'HP-UX': None }, 'System V': { 'UnixWare': None, 'Solaris': { 'OpenSolaris': None } } }, 'BSD': { 'Unix 9': None, 'FreeBSD': None, 'NetBSD': None, 'MacOS': None }, 'Xenix': { 'Sco Unix': { 'OpenServer': None }, 'AIX': None, }, }, 'Linux': { 'Debian': { 'Ubuntu': None, 'Linux Mint': None }, 'Redhat': { 'CentOS': None, 'Fedora': None }, 'Gentoo': None } } def count_of_all_distributions_of_linux(unix_tree): pass 題目描述題目來(lái)源及自己的思路相關(guān)代碼 // 請(qǐng)把代碼文本粘貼到下方（請(qǐng)勿用圖片代替代碼）你期待的結(jié)果是什么？實(shí)際看到的錯(cuò)誤信息又是什么？

查看完整描述

1 回答

江戶川亂折騰

TA貢獻(xiàn)1851條經(jīng)驗(yàn) 獲得超5個(gè)贊

用遞歸的方法，很短，你看看

def get_dictkeys(dic):
    key_sum = 0
    for key in dic.keys():
        key_sum = key_sum+1
        if isinstance(dic[key], dict):
            key_sum = key_sum+get_dictkeys(dic[key])
    return key_sum
print get_dictkeys(unix_tree["Linux"])

反對(duì) 回復(fù) 2019-03-01