python递归的使用技巧-创新互联
创新互联www.cdcxhl.cn八线动态BGP香港云服务器提供商,新人活动买多久送多久,划算不套路!
成都创新互联公司坚持“要么做到,要么别承诺”的工作理念,服务领域包括:网站设计制作、网站设计、企业官网、英文网站、手机端网站、网站推广等服务,满足客户于互联网时代的晋宁网站设计、移动媒体设计的需求,帮助企业找到有效的互联网解决方案。努力成为您成熟可靠的网络建设合作伙伴!这篇文章将为大家详细讲解有关python递归的使用技巧,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。
1、递归的百度百科定义
程序调用自身的编程技巧称为递归( recursion)。
递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
递归的能力在于用有限的语句来定义对象的无限集合。一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。
2、递归的通俗理解
递归就是在函数内部调用自己的函数被称之为递归。
3、几个关于递归通俗的比喻
(资料来源于知乎问答:https://www.zhihu.com/question/20507130) (1)我们使用的词典,本身就是递归,为了解释一个词,需要使用更多的词。当你查一个词,发现这个词的解释中某个词仍然不懂, 于是你开始查这第二个词,可惜,第二个词里仍然有不懂的词,于是查第三个词,这样查下去,直到有一个词的解释是你完全能 看懂的,那么递归走到了尽头,然后你开始后退,逐个明白之前查过的每一个词,最终,你明白了最开始那个词的意思。 (2)一个小朋友坐在第10排,他的作业本被小组长扔到了第1排,小朋友要拿回他的作业本,可以怎么办?他可以拍拍第9排小朋友, 说:“帮我拿第1排的本子”,而第9排的小朋友可以拍拍第8排小朋友,说:“帮我拿第1排的本子”...如此下去,消息终于传到了 第1排小朋友那里,于是他把本子递给第2排,第2排又递给第3排...终于,本子到手啦!这就是递归,拍拍小朋友的背可以类比函数 调用,而小朋友们都记得要传消息、送本子,是因为他们有记忆力,这可以类比栈。 (3)一个洋葱是一个带着一层洋葱皮的洋葱。
4、最简单的递归的实例
# -*- coding:utf-8-*- # 将 10不断除以2,直至商为0,输出这个过程中每次得到的商的值。 def recursion(n): v = n//2 # 地板除,保留整数 print(v) # 每次求商,输出商的值 if v==0: ''' 当商为0时,停止,返回Done''' return 'Done' v = recursion(v) # 递归调用,函数内自己调用自己 recursion(10) # 函数调用
输出结果:
5 2 1 0
5、递归的特点
通过以上的介绍,我们大致可以总结出递归的以下几个特点:
(1)必须有一个明确的结束条件;
(2)每次进入更深一层递归时,问题规模(计算量)相比上次递归都应有所减少;
(3)递归效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出)。
关于递归还有两个名词,可以概括递归实现的过程:
递推:像上边递归实现所拆解,递归每一次都是基于上一次进行下一次的执行,这叫递推。
回溯:则是在遇到终止条件,则从最后往回返一级一级的把值返回来,这叫回溯。
关于python递归的使用技巧就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
当前标题:python递归的使用技巧-创新互联
链接分享:http://myzitong.com/article/ddjeoc.html