python递归函数用法详解
作者:php网 时间:2023-02-25 00:45:58
上期我们介绍了函数式编程,这期内容就是关于递归的函数内容,本期还是按照老规矩,给大家进行核心整理,内容通俗易懂,搭配实际应用,以供大家理解。
关于递归:
百度解释:是指函数/过程/子程序在运行过程序中直接或间接调用自身而产生的重入现象。在计算机编程里,递归指的是一个过程:函数不断引用自身,直到引用的对象已知。使用递归解决问题,思路清晰,代码少。但是在主流高级语言中(如C语言、Pascal语言等)使用递归算法要耗用更多的栈空间,所以在堆栈尺寸受限制时(如嵌入式系统或者内核态编程),应避免采用。所有的递归算法都可以改写成与之等价的非递归算法。
总结理解:递归就是在函数内部调用自己的函数被称之为递归。
实例演示:
#直接调用自己: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)
阶乘实例代码:
def fact(n): if n==1: return 1 return n * fact(n -1)
上面就是一个实现阶层的递归函数,我们来试一试。
>>> fact(1)1>>> fact(5)120>>>fact(100)93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000
来看一看计算过程:
===> 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
斐波那契数列
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)
来源:https://www.py.cn/jishu/jichu/20301.html
标签:python,递归函数
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
基于Python和Scikit-Learn的机器学习探索
2023-12-25 00:41:10
远程登录MySQL服务(小白入门篇)
2024-01-19 09:02:56
浅谈web分析
2008-12-02 15:52:00
![](https://img.aspxhome.com/file/UploadPic/200812/2/03-35.jpg)
Sql Server 索引使用情况及优化的相关Sql语句分享
2012-06-06 19:49:36
Oracle收购TimesTen 提高数据库软件性能
2010-07-21 13:03:00
基于Python闭包及其作用域详解
2023-11-07 07:22:02
![](https://img.aspxhome.com/file/2023/9/90839_0s.jpg)
python代码实现扫码关注公众号登录的实战
2021-11-18 04:40:43
![](https://img.aspxhome.com/file/2023/3/66403_0s.png)
sql server中千万数量级分页存储过程代码
2024-01-18 04:36:20
python 制作简单的音乐播放器
2022-09-12 14:30:44
![](https://img.aspxhome.com/file/2023/3/80683_0s.png)
使用Python 统计高频字数的方法
2023-07-19 09:20:18
用python实现将数组元素按从小到大的顺序排列方法
2022-01-07 22:03:25
Python continue语句用法实例
2021-02-16 07:40:00
![](https://img.aspxhome.com/file/2023/1/108061_0s.jpg)
关于Youtube URL的十个技巧
2009-04-21 13:19:00
![](https://img.aspxhome.com/file/UploadPic/20094/21/youtubeoffice01cn1-34s.jpg)
盘点30个经典常用的JavaScript知识点
2024-05-13 09:36:06
如何使用PHP计算上一个月的今天
2023-11-15 14:16:25
网页HTTP header头信息详解
2010-03-31 14:42:00
通过python扫描二维码/条形码并打印数据
2022-03-12 11:32:32
关于Flask 上下文详细介绍
2023-12-10 01:52:32
![](https://img.aspxhome.com/file/2023/7/85087_0s.png)
go之如何设置GOROOT和GOPATH
2023-07-19 21:27:24
![](https://img.aspxhome.com/file/2023/3/99633_0s.png)
ADO组件之分页程序详解
2008-10-09 12:28:00