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


Posted in Python onJanuary 21, 2019

一 字典的嵌套

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

>>>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

以上这篇关于python之字典的嵌套,递归调用方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持三水点靠木。

Python 相关文章推荐
python实现倒计时的示例
Feb 14 Python
python多进程和多线程究竟谁更快(详解)
May 29 Python
浅析使用Python操作文件
Jul 31 Python
python3实现全角和半角字符转换的方法示例
Sep 21 Python
使用python实现knn算法
Dec 20 Python
一百行python代码将图片转成字符画
Feb 19 Python
python 读取竖线分隔符的文本方法
Dec 20 Python
对python中Json与object转化的方法详解
Dec 31 Python
Python 读取串口数据,动态绘图的示例
Jul 02 Python
pandas条件组合筛选和按范围筛选的示例代码
Aug 26 Python
Python-opencv实现红绿两色识别操作
Jun 04 Python
浅谈Python从全局与局部变量到装饰器的相关知识
Jun 21 Python
对python 合并 累加两个dict的实例详解
Jan 21 #Python
python去重,一个由dict组成的list的去重示例
Jan 21 #Python
Python实现计算字符串中出现次数最多的字符示例
Jan 21 #Python
python3.6数独问题的解决
Jan 21 #Python
解决python给列表里添加字典时被最后一个覆盖的问题
Jan 21 #Python
对python列表里的字典元素去重方法详解
Jan 21 #Python
在Python中字典根据多项规则排序的方法
Jan 21 #Python
You might like
预告映像公开!第1章续篇剧场版动画《Princess Principal Crown Handler》4月10日上映!
2020/03/06 日漫
php实现12306火车票余票查询和价格查询(12306火车票查询)
2014/01/14 PHP
PHP信号量基本用法实例详解
2016/02/12 PHP
laravel 5.4 + vue + vux + element的环境搭配过程介绍
2018/04/26 PHP
laravel实现图片上传预览,及编辑时可更换图片,并实时变化的例子
2019/11/14 PHP
jQuery 1.0.4 - New Wave Javascript(js源文件)
2007/01/15 Javascript
js setattribute批量设置css样式
2009/11/26 Javascript
javascript 面向对象 function类
2010/05/13 Javascript
js null undefined 空区别说明
2010/06/13 Javascript
基于jquery的无缝循环新闻列表插件
2011/03/07 Javascript
jQuery的css()方法用法实例
2014/12/24 Javascript
js的回调函数详解
2015/01/05 Javascript
JavaScript实现鼠标点击后层展开效果的方法
2015/05/13 Javascript
IE中document.createElement的iframe无法设置属性name的解决方法
2015/09/14 Javascript
javascript点击按钮实现隐藏显示切换效果
2016/02/03 Javascript
AngularJS中的缓存使用
2017/01/11 Javascript
前端开发之CSS原理详解
2017/03/11 Javascript
JavaScript实现删除数组重复元素的5种常用高效算法总结
2018/01/18 Javascript
jQuery实现鼠标响应式透明度渐变动画效果示例
2018/02/13 jQuery
webpack打包react项目的实现方法
2018/06/21 Javascript
Vue监听数据渲染DOM完以后执行某个函数详解
2018/09/11 Javascript
react-navigation之动态修改title的内容
2018/09/26 Javascript
JS实现获取自定义属性data值的方法示例
2018/12/19 Javascript
JavaScript原型对象原理与应用分析
2018/12/27 Javascript
多个vue子路由文件自动化合并的方法
2019/09/03 Javascript
vue实现表单录入小案例
2019/09/27 Javascript
python 与服务器的共享文件夹交互方法
2018/12/27 Python
flask/django 动态查询表结构相同表名不同数据的Model实现方法
2019/08/29 Python
HTML5中div、article、section的区别及使用介绍
2013/08/14 HTML / CSS
美国二手奢侈品寄售网站:TheRealReal
2016/10/29 全球购物
Fossil加拿大官网:化石手表、手袋、首饰及配饰
2019/04/23 全球购物
家长通知书家长意见
2014/12/30 职场文书
作弊检讨书范文
2015/05/06 职场文书
导游词之山西关帝庙
2019/11/01 职场文书
mysql insert 存在即不插入语法说明
2022/03/25 MySQL
Windows Server 2012 R2服务器安装与配置的完整步骤
2022/07/15 Servers