美文网首页
Python技术分享—递归函数

Python技术分享—递归函数

作者: 有一个女汉子 | 来源:发表于2019-06-28 14:08 被阅读0次

递归函数

图片.png

如果一个函数在内部调用了自身,这个函数就被称为递归函数。 接下来看一个经典的案例,求阶乘。

result = 1
while i<=4:
 result = result * i
 i+=1
print(result)
# 求1-100的和
totle = 0
for i in range(1,101):
 totle = i + totle
print(totle)
这是最普通的方法来实现的,接下来我们看下用递归怎么实现这个功能。
5! = 5*4!
4! = 4*3!
计算5的阶乘 我可以写一个方法xx来完成,xx计算4的阶乘,xx可以写xxx来完成3的阶乘,以此类推
def getNums(num):
 num * xx(num-1)
def xx(num):
 num * xxx(num-1)
def xxx(num):
 num * xxxx(num-1)
---------------------------------------------

示例分析

 num * getNums(num-1)
# 第一次
def getNums(num = 4):
 4 * getNums(num - 1) # 4 * 3 * 2 *1
# 第二次
def getNums(num = 3):
 return 3 * getNums(num - 1) # 3 * 2 *1
# 第三次
def getNums(num = 2):
 return 2 * getNums(num - 1) # 2 * 1
# 第四次
def getNums(num = 1):
 # 1 * getNums(1 - 1)
 return 1
def factorial(n): 
 if n == 1:
 return 1
 else:
 return n * factorial(n-1)
factorial(5)
函数执行分析结果
factorial(5) # 第 1 次调用使用 5
5 * factorial(4) # 第 2 次调用使用 4
5 * (4 * factorial(3)) # 第 3 次调用使用 3
5 * (4 * (3 * factorial(2))) # 第 4 次调用使用 2
5 * (4 * (3 * (2 * factorial(1)))) # 第 5 次调用使用 1
5 * (4 * (3 * (2 * 1))) # 从第 5 次调用返回
5 * (4 * (3 * 2)) # 从第 4 次调用返回
5 * (4 * 6) # 从第 3次调用返回
5 * 24 # 从第 2 次调用返回
120 # 从第 1 次调用返回
---------------------------------------------------

递归最核心的思想是:每一次递归,整体问题都要比原来减小,并且递归到一定层次时,要能直接给出结果!

递归函数的优点是定义简单,代码量少,逻辑清晰。理论上,所有的递归函数都可以写成循环的方式,但循环的逻辑不如递归清晰。

在写递归函数的时候,一定要有人结束的标志,要不然就会进入死循环,造成内存溢出,程序崩溃

<pre spellcheck="false">def test():
print("haha")
test()
test()
</pre>

使用递归函数需要注意防止递归深度溢出,在Python中,通常情况下,这个深度是1000层,超过将抛出异常。

练习

  • 计算用户输入的累加和,用递归的方式
  • 用递归的方式输出l=['jack',('tom',23),'rose',(14,55,67)] 列表内的每一个元素
def sum_nums(n):
 if n == 0:
 return 0
 return n + sum_nums(n-1)
nums = sum_nums(nums)
print(nums)
-----------------------------------
def dp(s):
 if isinstance(s,(int,str)):
 print(s)
 else:
 for item in s:
 dp(item)
l=['jack',('tom',23),'rose',(14,55,67)]
dp(l)

(写在最后,由于以后每天晚上九点半之后会更新Python基础的知识点,记得来看哦!)

此文来源于微博和今日头条:逻二妞,转载请注明出处,谢谢

推荐阅读

改变世界到语言—python,看完才知道从事python凭什么高薪!(2019年最新三大方向资源)

这本书教你读懂大脑中的神经元,并一个月内掌握Python基础,经典

相关文章

  • Python技术分享—递归函数

    递归函数 如果一个函数在内部调用了自身,这个函数就被称为递归函数。 接下来看一个经典的案例,求阶乘。 示例分析 递...

  • Python语言程序---代码复用与函数递归(二)

    Python语言程序---代码复用与函数递归(二) 函数递归 在函数定义中,调用函数自身的方式就是递归。 递归并不...

  • Python精简入门学习(十)

    Python精简入门学习之递归函数-递归 -递归 -如图所示

  • Python札记20_递归、传递

    在Python中函数也是一种对象,有几种特别的应用: 递归函数 传递函数 嵌套函数 递归 递归又称为递回,是指在函...

  • Python:3.函数

    调用函数 定义函数 函数的参数 递归函数 参考 廖雪峰的Python教程

  • 大家一起学python(10)

    分享几道python基础逻辑题 #通过递归函数实现任意数的阶乘 def jiecheng(num): if num...

  • 13_Python递归函数_全栈开发学习笔记

    1. 初识递归 什么是递归:在函数中调用自身函数最大递归深度默认是997/998 —— 是python从内存角度出...

  • 带你深入学习Python——Python递归详解!

    一、递归 递归:在调用一个函数的过程中,直接或间接地调用了函数本身这个就叫递归 注:Python在递归中没有像别的...

  • Python汉诺塔算法解析

    昨天看廖雪峰的Python教程,看到了递归函数,具体的递归函数看他讲的就可以,最好自己好好研究一下递归函数是干啥的...

  • python学习4

    学廖雪峰老师的python教程笔记。 1、递归函数 函数内部调用该函数本身,比循环逻辑简单 注意防止栈溢出 尾递归...

网友评论

      本文标题:Python技术分享—递归函数

      本文链接:https://www.haomeiwen.com/subject/twbscctx.html