文档章节

零基础学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
2018/01/09
0
0
零基础入门深度学习(六):递归神经网络

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

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

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

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

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

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

没有更多内容

加载失败,请刷新页面

加载更多

tac 与cat

tac从后往前看文件,结合grep使用

writeademo
34分钟前
2
0
表单中readonly和dsabled的区别

这两种写法都会使显示出来的文本框不能输入文字, 但disabled会使文本框变灰,而且通过通过表单提交时,获取不到文本框中的value值(如果有的话), 而readonly只是使文本框不能输入,外观没...

少年已不再年少
55分钟前
2
0
SpringBoot上传图片操作

首先有个上传文件的工具类 /** * 文件上传 * @param file * @param filePath * @param fileName * @throws Exception */public static void uploadFile(byte[] file, String ...

_liucui_
今天
6
0
DrawerLayout

public class MainActivity extends BaseActivity implements NavigationView.OnNavigationItemSelectedListener,OnFragmentInteractionListener{ public NavigationView navView; ......

安卓工程师王恒
今天
1
0
python精简笔记

python精简笔记-字符串基本用法 字符串常见用法: * encode() # 编码成bytes类型 * find() # 查找子串 * index() # 获取下标 * replace() # 替换子串 * len(string) # 返回字符串长度,...

平头哥-Enjoystudy
今天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部