关于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 相关文章推荐
sqlalchemy对象转dict的示例
Apr 22 Python
python使用socket进行简单网络连接的方法
Apr 29 Python
python通过索引遍历列表的方法
May 04 Python
pandas使用get_dummies进行one-hot编码的方法
Jul 10 Python
使用 Python 实现简单的 switch/case 语句的方法
Sep 17 Python
python 中值滤波,椒盐去噪,图片增强实例
Dec 18 Python
Python实现分数序列求和
Feb 25 Python
基于Python数据结构之递归与回溯搜索
Feb 26 Python
Python中logging日志的四个等级和使用
Nov 17 Python
Python+Xlwings 删除Excel的行和列
Dec 19 Python
十个Python自动化常用操作,即拿即用
May 10 Python
python turtle绘图命令及案例
Nov 23 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
Excel数据导入Mysql数据库的实现代码
2008/06/05 PHP
php 模拟POST|GET操作实现代码
2010/07/20 PHP
php中拷贝构造函数、赋值运算符重载
2012/07/25 PHP
php中导出数据到excel时数字变为科学计数的解决方法
2013/02/03 PHP
php验证是否是md5编码的简单代码
2014/04/01 PHP
PHP count_chars()函数讲解
2019/02/14 PHP
laravel请求参数校验方法
2019/10/10 PHP
PHP7 整型处理机制修改
2021/03/09 PHP
Node.js实战 建立简单的Web服务器
2012/03/08 Javascript
js 获取页面高度和宽度兼容 ie firefox chrome等
2014/05/14 Javascript
javascript检查某个元素在数组中的索引值
2016/03/30 Javascript
javascript事件捕获机制【深入分析IE和DOM中的事件模型】
2016/12/15 Javascript
深入理解Node中的buffer模块
2017/06/03 Javascript
详解ElementUI之表单验证、数据绑定、路由跳转
2017/06/21 Javascript
Vue不能检测到Object/Array更新的情况的解决
2018/06/26 Javascript
Angularjs中date过滤器失效的问题及解决方法
2018/07/06 Javascript
JS/HTML5游戏常用算法之碰撞检测 像素检测算法实例详解
2018/12/12 Javascript
Python中MYSQLdb出现乱码的解决方法
2014/10/11 Python
Python模拟用户登录验证
2017/09/11 Python
Django 使用Ajax进行前后台交互的示例讲解
2018/05/28 Python
用Python分析3天破10亿的《我不是药神》到底神在哪?
2018/07/12 Python
Django框架使用富文本编辑器Uedit的方法分析
2018/07/31 Python
Python使用爬虫抓取美女图片并保存到本地的方法【测试可用】
2018/08/30 Python
Python中时间datetime的处理与转换用法总结
2019/02/18 Python
K最近邻算法(KNN)---sklearn+python实现方式
2020/02/24 Python
Dillard’s百货官网:Dillards.com
2018/05/26 全球购物
欧洲最大的拼图游戏商店:JigsawPuzzle.co.uk
2018/07/04 全球购物
美国在线家具网站:GDFStudio
2021/03/13 全球购物
售后求职信范文
2014/03/15 职场文书
试用期自我鉴定范文
2014/03/20 职场文书
酒店管理专业自荐信
2014/05/23 职场文书
个人反四风对照检查材料思想汇报
2014/09/23 职场文书
幼儿园小班个人工作总结
2015/02/12 职场文书
2015国庆节宣传语
2015/07/14 职场文书
护理心得体会范文
2016/01/22 职场文书
党风廉政承诺书2016
2016/03/25 职场文书