帝王谷资源网 Design By www.wdxyy.com
听到递归总觉得挺高大上的,为什么呢?因为对其陌生,那么今天就来一文记住递归到底是个啥。
不过先别急,一起来看一个问题:求10的阶乘(10!)。
求x的阶乘,其实就是从1开始依次乘到x。那么10的阶乘就是 1*2*3*4*5*6*7*8*9*10
一、非递归方式求阶乘
假如,我们在没接触过递归的情况下,如何去解决这样的问题呢?
最简单粗暴的方式 直接print(1*2*3*4*5*6*7*8*9*10)出结果就行了,结果是3628800。
但是这种方式显然不是我们想要的,那么可以试试用for循环的方式来解决。
def factorial(n): """ n 就是要求的阶乘的数字 """ result = n for i in range(1, n): result *= i return result if __name__ == '__main__': print(factorial(10))
二、递归方式求阶乘
1. 什么是递归?
相信大家一定都听过这么一个故事:
从前有座山,山里有做庙,庙里有个老和尚在讲故事,讲的什么呢?
从前有座山,山里有做庙,庙里有个老和尚在讲故事,讲的什么呢?
从前有座山,山里有做庙,庙里有个老和尚在讲故事,讲的什么呢?
...
其实这种就是递归,说白了,就是自己去引用自己。
那么,递归用在函数中,就可以是这样的:
def factorial(): factorial() if __name__ == '__main__': factorial()
在调用函数factorial
的时候 在函数中又继续调用factorial
,跟上面的故事一样,就可以无穷无尽的递归下去,
直到讲故事的老和尚累晕,以及电脑的内存溢出宕机。
但是,重要的一点,递归只是解决问题的一种方式而已,比如上面的求阶乘,我用for循环一样解决。
2. 递归解决阶乘
如果要用递归解决上面的阶乘问题,可以再进一步了解下递归的整体思想。
递归的整体思想就是,将一个大问题分解成一个个的小问题,直到问题没有办法再继续分解,于是,再去解决问题。
那么,递归式函数就要满足2个条件:
- 基线条件:问题可以被分解为的最小问题,当满足基线条件时候,递归不再进行
- 递归条件:继续分解问题
可以用这个思想来尝试用递归的方式解决阶乘的问题。
10! = 10 * 9! # 10的阶乘其实可以看做是10 * 9的阶乘 9! = 9 * 8! # 9的阶乘可以看做是9 * 8的阶乘 8! = 8 * 7! ... 2! = 2 * 1! 1! = 1
可以看到,最后分解到1的时候就不可再继续分解了,那么1就是基线条件了。
def factorial(n): # 基线条件,当满足时,则不再递归 if n == 1: return 1 # 递归条件,当n不等于1时,继续递归 return n * factorial(n - 1) if __name__ == '__main__': print(factorial(10))
三、总结
- 递归:只是解决问题的一种方式,不一定非要用
- 递归式函数:就是函数自己调用自己
- 递归的2个条件:基线条件(满足则不再递归)、递归条件(满足则基线递归)
- 递归跟循环类似:基本可以互相替代
- 循环编写起来比较容易,阅读起来比较难。递归编写起来比较难,但是阅读容易
以上就是python 递归相关知识总结的详细内容,更多关于python 递归的资料请关注其它相关文章!
标签:
python,递归
帝王谷资源网 Design By www.wdxyy.com
广告合作:本站广告合作请联系QQ:858582 申请时备注:广告合作(否则不回)
免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件! 如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
免责声明:本站文章均来自网站采集或用户投稿,网站不提供任何软件下载或自行开发的软件! 如有用户或公司发现本站内容信息存在侵权行为,请邮件告知! 858582#qq.com
帝王谷资源网 Design By www.wdxyy.com
暂无评论...
更新日志
2024年12月23日
2024年12月23日
- 小骆驼-《草原狼2(蓝光CD)》[原抓WAV+CUE]
- 群星《欢迎来到我身边 电影原声专辑》[320K/MP3][105.02MB]
- 群星《欢迎来到我身边 电影原声专辑》[FLAC/分轨][480.9MB]
- 雷婷《梦里蓝天HQⅡ》 2023头版限量编号低速原抓[WAV+CUE][463M]
- 群星《2024好听新歌42》AI调整音效【WAV分轨】
- 王思雨-《思念陪着鸿雁飞》WAV
- 王思雨《喜马拉雅HQ》头版限量编号[WAV+CUE]
- 李健《无时无刻》[WAV+CUE][590M]
- 陈奕迅《酝酿》[WAV分轨][502M]
- 卓依婷《化蝶》2CD[WAV+CUE][1.1G]
- 群星《吉他王(黑胶CD)》[WAV+CUE]
- 齐秦《穿乐(穿越)》[WAV+CUE]
- 发烧珍品《数位CD音响测试-动向效果(九)》【WAV+CUE】
- 邝美云《邝美云精装歌集》[DSF][1.6G]
- 吕方《爱一回伤一回》[WAV+CUE][454M]