文档章节

零基础学python-18.3 递归函数vs循环和递归处理任意结构

raylee2015
 raylee2015
发布于 2015/10/21 08:10
字数 384
阅读 2
收藏 0

这一章节我们来讨论两个话题:递归函数vs循环和递归处理任意结构

1.递归函数vs循环

再次沿用上一章节的递归代码:

>>> def test (aList):
	if not aList:
		return 0
	else :
		return aList[0]+test(aList[1:])

	
>>> a=[1,2,3,4,5]
>>> test(a)
15

同时,我们也用循环实现上面的功能:

>>> def test2(aList):
	sumNum=0
	while aList:
		sumNum+=aList[0]
		aList=aList[1:]
	return sumNum

>>> a=[1,2,3,4,5]
>>> test2(a)
15
>>>

功能上两份代码都是一致的,但是从可读性上,无疑使用循环更加能够理解,而且迭代的速度在python里面是非常快的,也许性能比递归更加快


2.递归处理任意结构

我们找出一些极端例子:

>>> def sumTree(aList):
	tot=0
	for item in aList:
		if not isinstance(item,list):
			tot+=item
		else:
			tot+=sumTree(item)
	return tot

>>> a=[[1,[2,[3,[4,[5,6],7],8],9]]]
>>> sumTree(a)
45
>>>

上面是一个比较极端的例子,在时间运用python的过程中一般不会出现


3.递归的应用场景:

1)树的遍历

2)导入链的遍历

对于上面的两种情况,递归还是非常好使的


总结:这一章节主要结束了递归函数vs循环、递归处理任意结构和递归的应用场景

这一章节就说到这里,谢谢大家

------------------------------------------------------------------

点击跳转零基础学python-目录

 



版权声明:本文为博主原创文章,未经博主允许不得转载。

本文转载自:http://blog.csdn.net/raylee2007/article/details/48548901

共有 人打赏支持
raylee2015
粉丝 6
博文 265
码字总数 44224
作品 0
江门
私信 提问
python语法小细节及小定义(一)

首先,Python是强类型语言,动态类型语言。 那么什么是强类型语言?就是数据类型非常固定的语言,例如说python中的str类型数据和int类型数据不能互相作用。而c和js就是弱类型语言。 动态类型...

戴千岩
2017/09/26
0
0
零基础入门深度学习(7) - 递归神经网络

python深度学习大全 原文地址:https://zybuluo.com/hanbingtao/note/626300 往期回顾 在前面的文章中,我们介绍了循环神经网络,它可以用来处理包含序列结构的信息。然而,除此之外,信息往...

luanpeng825485697
01/09
0
0
零基础入门深度学习(六):递归神经网络

投稿:Intelligent Software Development 团队介绍:团队成员来自一线互联网公司,工作在架构设计与优化、工程方法研究与实践的最前线,曾参与搜索、互联网广告、公有云/私有云等大型产品的设...

韩炳涛
2017/03/14
0
0
这都不会,还学什么Python?利用栈和队列模拟递归

下面从一个尽量贴近一个初学者的角度,给大家细致入微的了解一下Python中的递归。 一,递归递归调用:一个函数,调用的自身,称为递归调用递归函数:一个可以调用自身的函数称为递归函数  ...

无也Python
10/19
0
0
他学习一年Python找不到工作,大佬都说你别再学Python了!

都说,滴水穿石非一日之功。然而有些人即使奋斗一辈子也比不上别人一年,别人学习一年比不得你学习一个月。其中缘由,有些人看了大半辈子还没看明白。 即使Python这么火,为何你学习一年的P...

柯西带你学编程
06/06
0
0

没有更多内容

加载失败,请刷新页面

加载更多

安秒平衡

相关介绍 电容两端的电压不能突变。 一般用在平衡条件下的开关电路中。 流经电容的电流平均值在一个开关周期内为零。 定义 安秒平衡原则:在稳态工作的开关电源中电容两端的正安秒值等于负安...

colinux
今天
2
0
Apache日志不记录访问静态文件,访问日志切割,静态元素过期时间设置

Apache配置不记录访问静态文件的日志 网站大多元素为静态文件,如图片、css、js等,这些元素可以不用记录 vhost原始配置 <VirtualHost *:80> ServerAdmin test@163.com DocumentRoo...

野雪球
今天
3
0
聊聊storm的ICommitterTridentSpout

序 本文主要研究一下storm的ICommitterTridentSpout ICommitterTridentSpout storm-core-1.2.2-sources.jar!/org/apache/storm/trident/spout/ICommitterTridentSpout.java public interface......

go4it
今天
4
0
Ubuntu常用操作

查看端口号 netstat -anp |grep 端口号 查看已使用端口情况 netstat -nultp(此处不用加端口号) netstat -anp |grep 82查看82端口的使用情况 查找被占用的端口: netstat -tln netstat -tl...

hc321
昨天
3
0
网站cdn的静态资源突然访问变的缓慢,问题排查流程

1.首先我查看了一下是否自己的网络问题,通过对比其他资源的访问速度和下载速度,确认不是 2.通过ping 和 tracert 判断cdn域名能否正常访问,(最后回想感觉这一步可以省略,因为每次最终能访...

小海bug
昨天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部