创新互联Python教程:如何使用Python递归函数中的递推?

我们大家都知道,一个函数可能存在多种不同的用法,很少是有函数只针对一个方式,那么基于一种函数,我们肯定要了解多个方式,今日针对递归函数里的递推内容给大家介绍哦~

成都创新互联公司是一家专业提供麻阳企业网站建设,专注与成都做网站、成都网站建设、H5高端网站建设、小程序制作等业务。10年已为麻阳众多企业、政府机构等服务。创新互联专业网站制作公司优惠进行中。

 递归是什么?

是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现象。

下面是个人理解:递归就是在函数内部调用自己的函数被称之为递归。

实例:

#直接调用自己:def func: print('from func') func
Func
 
#间接调用自己def foo: print('from foo') bar
def bar: print('from bar') foo
Foo
 
#递归的实现:def age(n): if n == 1: return 18 return age(n-1)+2
print(age(5))
# age(5)=age(4)+2 第一次进入# age(4)=age(3)+2 第二次进入# age(3)=age(2)+2 第三次进入# age(2)=age(1)+2 第四次进入# age(1)=18 第五次进入,最后判断终止条件
# age(n)=age(n-1)+2 #n>1 递归终止条件# age(1)=18 #n=1 等于终止条件

递归的回溯与递推

递推:像上边递归实现所拆解,递归每一次都是基于上一次进行下一次的执行,这叫递推。回溯:则是在遇到终止条件,则从最后往回返一级一级的把值返回来,这叫回溯。

# 实例l =[1, 2, [3, [4, 5, 6, [7, 8, [9, 10, [11, 12, 13, [14, 15,[16,[17,]],19]]]]]]]
def search(l): for item in l: if type(item) is list: search(item) else: print(item)
search(l)

好啦,以上就是关于递推的全部内容啦,大家快来试试吧~

当前题目:创新互联Python教程:如何使用Python递归函数中的递推?
网页地址:http://www.hantingmc.com/qtweb/news24/11024.html

网站建设、网络推广公司-创新互联,是专注品牌与效果的网站制作,网络营销seo公司;服务项目有等

广告

声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联