關於python之字典的巢狀,遞迴呼叫方法

2022-09-26 20:12:14 字數 846 閱讀 7455

一 字典的巢狀

在機器學習實戰決策樹部分,生成決策樹時用到了字典的巢狀。

>>>s1=}

>>>s1['no su***cce'][0]='no'

>>>s1

}&gwww.cppcns.comt;>>s2=}

>>>s2['flipper'][0]='no'

>www.cppcns.com>>s2['flipper'][1]='yes'

>>>s1['no su***ce'][1]==s2

>>>s1

}}}在上面構造巢狀字典的過程中,可以通過key來得到相應的value,而相應的value又可以是由字典構成的,再次利用key作為索引層級得到value。

二 遞迴呼叫

遞迴函式算階乘

def fact():

if n==1:

return 1

return n*fact(n-1)

如果我們計算fact(5),可以根據函式定義看到計算過程如下:

==程式設計客棧=> fact(5)

===> 5 * fact(4)

===> 5 * (4 * fact(3))

===> 5 * (4 * (3 * fact(2)))

===> 5 * (4 * (3程式設計客棧 * (2 * fact(1))))

===> 5 * (4 * (3 * (2 * 1)))

===> 5 * (4 * (3 * 2))

===> 5 * (4 * 6)

===> 5 * 24

===> 120

本文標題: 關於python之字典的巢狀,遞迴呼叫方法

本文位址:

Python字典巢狀

1 import copy 2 menu 10 程式設計 11,17 伺服器程式設計 18,23 24 網頁設計 31 後端 32353637 38 3940 41 menu copy copy.deepcopy menu 424344 print menu copy.pop 電腦科學與技術 字典巢...

Python字典的巢狀操作

在機器學習中會用字典的巢狀來儲存決策樹的資訊,對繪製樹形圖有很大的作用,其中巢狀字典的生成是乙個遞迴的過程 如下所示 s b 構造字典 s a 0 取值 no s a 1 s a 1 flippers 1 maybe 巢狀構造過程 s s no sur 0 no s ss ss fli 0 no s...

python 有序字典與巢狀字典

1.ordereddict 有序字典 ordereddict是dict的子類,它記住了內容新增的順序。而普通字典是無序的。普通字典 import collections d dict d a a d b b d c c for k,v in d.items print k,v a ac c b b有...