关于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 相关文章推荐
pycharm 使用心得(四)显示行号
Jun 05 Python
用Python生成器实现微线程编程的教程
Apr 13 Python
python实现查找excel里某一列重复数据并且剔除后打印的方法
May 26 Python
Python+OpenCV让电脑帮你玩微信跳一跳
Jan 04 Python
Python自定义线程池实现方法分析
Feb 07 Python
Python如何发布程序的详细教程
Oct 09 Python
pygame游戏之旅 添加碰撞效果的方法
Nov 20 Python
python截取两个单词之间的内容方法
Dec 25 Python
对python中xlsx,csv以及json文件的相互转化方法详解
Dec 25 Python
Python数据可视化库seaborn的使用总结
Jan 15 Python
详解Python图像处理库Pillow常用使用方法
Sep 02 Python
Python数据库封装实现代码示例解析
Sep 05 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
PHP+.htaccess实现全站静态HTML文件GZIP压缩传输(一)
2007/02/15 PHP
全新的PDO数据库操作类php版(仅适用Mysql)
2012/07/22 PHP
基于GD2图形库的PHP生成图片缩略图类代码分享
2015/02/08 PHP
php获取远程文件大小
2015/10/20 PHP
laravel如何开启跨域功能示例详解
2017/08/31 PHP
YII分模块加载路由的实现方法
2018/10/01 PHP
php实现的PDO异常处理操作分析
2018/12/27 PHP
PHP正则判断一个变量是否为正整数的方法
2019/02/27 PHP
JQuery 拾色器插件发布-jquery.icolor.js
2010/10/20 Javascript
JS实现随机化快速排序的实例代码
2013/08/01 Javascript
JS应用正则表达式转换大小写示例
2014/09/18 Javascript
JavaScript strike方法入门实例(给字符串加上删除线)
2014/10/17 Javascript
JQuery使用index方法获取Jquery对象数组下标的方法
2015/05/18 Javascript
js 获取经纬度的实现方法
2016/06/20 Javascript
jQuery Validate表单验证插件实现代码
2017/06/08 jQuery
JavaScript实现全选取消效果
2017/12/14 Javascript
JS实现的简单分页功能示例
2018/08/23 Javascript
js变量声明var使用与不使用的区别详解
2019/01/21 Javascript
vue插件--仿微信小程序showModel实现模态提示窗功能
2020/08/19 Javascript
Python列表生成器的循环技巧分享
2015/03/06 Python
python通过线程实现定时器timer的方法
2015/03/16 Python
python中list常用操作实例详解
2015/06/03 Python
详解Golang 与python中的字符串反转
2017/07/21 Python
python使用openpyxl库修改excel表格数据方法
2018/05/03 Python
python smtplib模块自动收发邮件功能(二)
2018/05/22 Python
详解Python字典小结
2018/10/20 Python
英国家庭、花园、汽车和移动解决方案:Easylife Group
2018/05/23 全球购物
学校卫生检查制度
2014/02/03 职场文书
初级会计求职信范文
2014/02/15 职场文书
安全生产专项整治方案
2014/05/06 职场文书
旅游活动总结
2014/08/27 职场文书
查摆问题整改措施
2014/10/24 职场文书
2015企业年终工作总结范文
2015/05/27 职场文书
复兴之路观后感
2015/06/02 职场文书
Python使用openpyxl模块处理Excel文件
2022/06/05 Python
MySQL 原理与优化之原数据锁的应用
2022/08/14 MySQL