网络编程
位置:首页>> 网络编程>> Python编程>> 关于python之字典的嵌套,递归调用方法

关于python之字典的嵌套,递归调用方法

作者:qq_16540387  发布时间:2021-12-05 05:25:45 

标签:python,字典,嵌套,递归

一 字典的嵌套

在机器学习实战决策树部分,生成决策树时用到了字典的嵌套。


>>>s1={'no surface':{}}
>>>s1['no surfacce'][0]='no'
>>>s1
{'no surface':{0:'no'}}
>>>s2={'flipper':{}}
>>>s2['flipper'][0]='no'
>>>s2['flipper'][1]='yes'
>>>s1['no surface'][1]==s2
>>>s1
{'no surface':{0:'no',1:{'flipper':{0:'no,1:'yes''}}}}

在上面构造嵌套字典的过程中,可以通过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

来源:https://blog.csdn.net/qq_16540387/article/details/78567718

0
投稿

猜你喜欢

手机版 网络编程 asp之家 www.aspxhome.com