关于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 相关文章推荐
pandas数据分组和聚合操作方法
Apr 11 Python
Python定义一个跨越多行的字符串的多种方法小结
Jul 19 Python
Python图像滤波处理操作示例【基于ImageFilter类】
Jan 03 Python
对Python3 goto 语句的使用方法详解
Feb 16 Python
python处理“
Jun 10 Python
使用 python pyautogui实现鼠标键盘控制功能
Aug 04 Python
Python 用三行代码提取PDF表格数据
Oct 13 Python
在django admin中配置搜索域是一个外键时的处理方法
May 20 Python
Python实现邮件发送的详细设置方法(遇到问题)
Jan 18 Python
Python 里最强的地图绘制神器
Mar 01 Python
教你使用Pandas直接核算Excel中快递费用
May 12 Python
Python实现为PDF去除水印的示例代码
Apr 03 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
星际争霸教主Flash的ID由来:你永远不会知道他之前的ID是www!
2019/01/18 星际争霸
php微信公众账号开发之前五个坑(一)
2016/09/18 PHP
PHP7常量数组用法分析
2016/09/26 PHP
laravel与thinkphp之间的区别与优缺点
2021/03/02 PHP
Mootools 1.2 手风琴(Accordion)教程
2009/09/15 Javascript
asp.net下使用jquery 的ajax+WebService+json 实现无刷新取后台值的实现代码
2010/09/19 Javascript
使用jQuery操作Cookies的实现代码
2011/10/09 Javascript
Ext JS 4实现带week(星期)的日期选择控件(实战一)
2013/08/21 Javascript
函数式 JavaScript(一)简介
2014/07/07 Javascript
微信小程序购物商城系统开发系列-工具篇的介绍
2016/11/21 Javascript
Javascript封装id、class与元素选择器方法示例
2017/03/13 Javascript
vue2.0构建单页应用最佳实战
2017/04/01 Javascript
完美解决linux下node.js全局模块找不到的情况
2018/05/16 Javascript
vue防止花括号{{}}闪烁v-text和v-html、v-cloak用法示例
2019/03/13 Javascript
javascript自定义日期比较函数用法示例
2019/07/22 Javascript
Node.js开发之套接字(socket)编程入门示例
2019/11/05 Javascript
vue实现导航菜单和编辑文本的示例代码
2020/07/04 Javascript
利用 Chrome Dev Tools 进行页面性能分析的步骤说明(前端性能优化)
2021/02/24 Javascript
[02:16]DOTA2超级联赛专访Burning 逆袭需要抓住机会
2013/06/24 DOTA
Python统计列表中的重复项出现的次数的方法
2014/08/18 Python
Python实现简单求解给定整数的质因数算法示例
2018/03/25 Python
python实现log日志的示例代码
2018/04/28 Python
pandas中去除指定字符的实例
2018/05/18 Python
Python Requests库基本用法示例
2018/08/20 Python
Python实现的大数据分析操作系统日志功能示例
2019/02/11 Python
python和pywin32实现窗口查找、遍历和点击的示例代码
2020/04/01 Python
python 实现一个简单的线性回归案例
2020/12/17 Python
Python Selenium异常处理的实例分析
2021/02/28 Python
统计学专业毕业生的自我评价分享
2013/11/28 职场文书
《要下雨了》教学反思
2014/02/17 职场文书
2014年安全生产大检查方案
2014/05/13 职场文书
2015年教师工作总结范文
2015/03/31 职场文书
爱心募捐通知范文
2015/04/27 职场文书
2019让人心动的商业计划书
2019/06/27 职场文书
创业计划书之网络外卖
2019/10/31 职场文书
Spring Boot 启动、停止、重启、状态脚本
2021/06/26 Java/Android