电脑知识|欧美黑人一区二区三区|软件|欧美黑人一级爽快片淫片高清|系统|欧美黑人狂野猛交老妇|数据库|服务器|编程开发|网络运营|知识问答|技术教程文章 - 好吧啦网

您的位置:首頁(yè)技術(shù)文章
文章詳情頁(yè)

python遞歸函數(shù)用法詳解

瀏覽:23日期:2022-07-07 10:51:01

上期我們介紹了函數(shù)式編程,這期內(nèi)容就是關(guān)于遞歸的函數(shù)內(nèi)容,本期還是按照老規(guī)矩,給大家進(jìn)行核心整理,內(nèi)容通俗易懂,搭配實(shí)際應(yīng)用,以供大家理解。

關(guān)于遞歸:

百度解釋?zhuān)菏侵负瘮?shù)/過(guò)程/子程序在運(yùn)行過(guò)程序中直接或間接調(diào)用自身而產(chǎn)生的重入現(xiàn)象。在計(jì)算機(jī)編程里,遞歸指的是一個(gè)過(guò)程:函數(shù)不斷引用自身,直到引用的對(duì)象已知。使用遞歸解決問(wèn)題,思路清晰,代碼少。但是在主流高級(jí)語(yǔ)言中(如C語(yǔ)言、Pascal語(yǔ)言等)使用遞歸算法要耗用更多的棧空間,所以在堆棧尺寸受限制時(shí)(如嵌入式系統(tǒng)或者內(nèi)核態(tài)編程),應(yīng)避免采用。所有的遞歸算法都可以改寫(xiě)成與之等價(jià)的非遞歸算法。

總結(jié)理解:遞歸就是在函數(shù)內(nèi)部調(diào)用自己的函數(shù)被稱(chēng)之為遞歸。

實(shí)例演示:

#直接調(diào)用自己:def func: print(’from func’) funcFunc#間接調(diào)用自己def foo: print(’from foo’) bardef bar: print(’from bar’) fooFoo#遞歸的實(shí)現(xiàn):def age(n): if n == 1: return 18 return age(n-1)+2print(age(5))# age(5)=age(4)+2 第一次進(jìn)入# age(4)=age(3)+2 第二次進(jìn)入# age(3)=age(2)+2 第三次進(jìn)入# age(2)=age(1)+2 第四次進(jìn)入# age(1)=18 第五次進(jìn)入,最后判斷終止條件# age(n)=age(n-1)+2 #n>1 遞歸終止條件# age(1)=18 #n=1 等于終止條件

遞歸的回溯與遞推

遞推:像上邊遞歸實(shí)現(xiàn)所拆解,遞歸每一次都是基于上一次進(jìn)行下一次的執(zhí)行,這叫遞推。回溯:則是在遇到終止條件,則從最后往回返一級(jí)一級(jí)的把值返回來(lái),這叫回溯。

# 實(shí)例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)

階乘實(shí)例代碼:

def fact(n): if n==1: return 1 return n * fact(n -1)

上面就是一個(gè)實(shí)現(xiàn)階層的遞歸函數(shù),我們來(lái)試一試。

>>> fact(1)1>>> fact(5)120>>>fact(100)93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000

來(lái)看一看計(jì)算過(guò)程:

===> 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

斐波那契數(shù)列

def fib(n): if n <2: return n else: return fib(n -1) + fib(n -2)

漢諾塔

def hanoti(n,x1,x2,x3): if(n == 1): print(’move:’,x1,’-->’,x3) return hanoti(n-1,x1,x3,x2) print(’move:’,x1,’-->’,x3) hanoti(n-1,x2,x1,x3)

到此這篇關(guān)于python遞歸函數(shù)用法詳解的文章就介紹到這了,更多相關(guān)python遞歸函數(shù)用法介紹內(nèi)容請(qǐng)搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)!

標(biāo)簽: Python 編程
相關(guān)文章:
主站蜘蛛池模板: 精密机械零件加工_CNC加工_精密加工_数控车床加工_精密机械加工_机械零部件加工厂 | 岛津二手液相色谱仪,岛津10A液相,安捷伦二手液相,安捷伦1100液相-杭州森尼欧科学仪器有限公司 | RFID电子标签厂家-上海尼太普电子有限公司 | 专业深孔加工_东莞深孔钻加工_东莞深孔钻_东莞深孔加工_模具深孔钻加工厂-东莞市超耀实业有限公司 | 山西3A认证|太原AAA信用认证|投标AAA信用证书-山西AAA企业信用评级网 | 钢托盘,钢制托盘,立库钢托盘,金属托盘制造商_南京飞天金属制品实业有限公司 | 花纹铝板,合金铝卷板,阴极铝板-济南恒诚铝业有限公司 | 华中线缆有限公司-电缆厂|电缆厂家|电线电缆厂家| 扫地车厂家-山西洗地机-太原电动扫地车「大同朔州吕梁晋中忻州长治晋城洗地机」山西锦力环保科技有限公司 | 博莱特空压机|博莱特-阿特拉斯独资空压机品牌核心代理商 | 周易算网-八字测算网 - 周易算网-宝宝起名取名测名字周易八字测算网 | 精密钢管,冷拔精密无缝钢管,精密钢管厂,精密钢管制造厂家,精密钢管生产厂家,山东精密钢管厂家 | 蓝鹏测控平台 - 智慧车间系统 - 车间生产数据采集与分析系统 | 电动卫生级调节阀,电动防爆球阀,电动软密封蝶阀,气动高压球阀,气动对夹蝶阀,气动V型调节球阀-上海川沪阀门有限公司 | 防水套管厂家_刚性防水套管_柔性防水套管_不锈钢防水套管-郑州中泰管道 | 液压压力机,液压折弯机,液压剪板机,模锻液压机-鲁南新力机床有限公司 | 国际线缆连接网 - 连接器_线缆线束加工行业门户网站 | 打包箱房_集成房屋-山东佳一集成房屋有限公司 | 拉力机-拉力试验机-万能试验机-电子拉力机-拉伸试验机-剥离强度试验机-苏州皖仪实验仪器有限公司 | 仿清水混凝土_清水混凝土装修_施工_修饰_保护剂_修补_清水混凝土修复-德州忠岭建筑装饰工程 | 聚氨酯保温钢管_聚氨酯直埋保温管道_聚氨酯发泡保温管厂家-沧州万荣防腐保温管道有限公司 | 雨水收集系统厂家-雨水收集利用-模块雨水收集池-徐州博智环保科技有限公司 | 深圳办公室装修-写字楼装修设计-深圳标榜装饰公司 | 南京蜂窝纸箱_南京木托盘_南京纸托盘-南京博恒包装有限公司 | 温州富欧金属封头-不锈钢封头厂家| LED太阳能中国结|发光红灯笼|灯杆造型灯|节日灯|太阳能灯笼|LED路灯杆装饰造型灯-北京中海轩光电 | 济南品牌设计-济南品牌策划-即合品牌策划设计-山东即合官网 | 塑料撕碎机_编织袋撕碎机_废纸撕碎机_生活垃圾撕碎机_废铁破碎机_河南鑫世昌机械制造有限公司 | 电缆接头_防水接头_电缆防水接头 - 乐清市新豪电气有限公司 | 压接机|高精度压接机|手动压接机|昆明可耐特科技有限公司[官网] 胶泥瓷砖胶,轻质粉刷石膏,嵌缝石膏厂家,腻子粉批发,永康家德兴,永康市家德兴建材厂 | 杭州月嫂技术培训服务公司-催乳师培训中心报名费用-产后康复师培训机构-杭州优贝姆健康管理有限公司 | 包装机传感器-搅拌站传感器-山东称重传感器厂家-济南泰钦电气 | 砂石生产线_石料生产线设备_制砂生产线设备价格_生产厂家-河南中誉鼎力智能装备有限公司 | 真空泵厂家_真空泵机组_水环泵_旋片泵_罗茨泵_耐腐蚀防爆_中德制泵 | 企业管理培训,企业培训公开课,企业内训课程,企业培训师 - 名课堂企业管理培训网 | 噪声治理公司-噪音治理专业隔音降噪公司| 锡膏喷印机-全自动涂覆机厂家-全自动点胶机-视觉点胶机-深圳市博明智控科技有限公司 | 陶氏道康宁消泡剂_瓦克消泡剂_蓝星_海明斯德谦_广百进口消泡剂 | 不锈钢搅拌罐_高速搅拌罐厂家-无锡市凡格德化工装备科技有限公司 | 洛阳装修公司-洛阳整装一站式品牌-福尚云宅装饰 | 混合生育酚_醋酸生育酚粉_琥珀酸生育酚-山东新元素生物科技 |