ToB企服应用市场:ToB评测及商务社交产业平台

标题: python中的函数递归 [打印本页]

作者: 缠丝猫 时间: 2024-6-11 12:53
标题: python中的函数递归
函数递归，就是一个函数，自己调用自己。

如上图所示，是一段通过定义函数，编写函数体来实现for循环。实现的是从1到n的累乘。即求n的阶乘，

如上图所示，是一段函数的递归来实现1到n的累乘操作，将1****n拆分成一个个的子问题，如果条件是1时就返回1，如果条件不是1时，就return n * factor（n - 1）将n的值一步步衰减。

递归的代码，固然很多时候看起来写法很简朴，但是执行过程可能会非常复杂！！
在分析递归代码的时候，光用脑筋想，是很困难！！
要么绘图，要么利用调试器，来一步步的检察代码的运行情况。

如果递归函数的递推公式写错，那么就可能出现无穷递归的情况，造成栈溢出（即这块内存空间用来储存变量的值是不敷的，由此出现栈溢出的情况。）

递归的优点：代码非常简洁，尤其是处置处罚一些“问题本身就是通过递归的方式定义的”

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)