python递归函数的优化
来源:互联网 发布:c语言图形程序设计 编辑:程序博客网 时间:2024/05/21 13:11
尽管递归可以通过循环来实现,但是往往递归代码更加简洁,逻辑更加清晰,先来看一段python递归代码:
def fact(n):if n == 1:return 1else:return fact(n-1)*nprint(fact(5))
该递归调用的过程如下:
计算机在调用函数时会使用堆栈,每调用一个函数会增加一层栈帧,所以当递归过程多次调用函数的时候可能会导致大小有限的堆栈溢出,这个时候我们需要对递归函数做一些称之为"尾递归"的处理,所谓尾递归就是将return中的表达式循环化,使递归调用始终调用同一个函数,只使用一个栈帧,从而有效防止堆栈溢出。对上面的代码进行处理:
def fact(n):return fact_be(n, 1)def fact_be(num,sum):if num ==1:return sumelse:return fact_be(num-1,num*sum)print(fact(5))
调用过程如下:
即每次调用都返回递归函数本身,num和sum之前就算好了。
阅读全文
1 0
- python递归函数的优化
- python的递归函数
- python的递归函数--含尾递归
- python--递归函数的使用
- 递归函数的栈调用及优化
- 尾递归优化和函数的科里化
- Python 尾递归优化
- 一般线性递归函数的伪递归优化方法
- PYthon 函数-递归函数
- 递归函数优化(笔记)
- 关于Python函数递归深度的问题
- python 函数递归 尾递归
- python学习~递归函数
- Python 递归函数
- Python 递归函数
- Python--递归函数
- python-递归函数.汉诺塔.
- PYTHON 递归函数
- HDU1005 一直都是Time Limit Exceeded 哇哈哈
- IplImage,CvMat和Mat相互转换
- 百度UEditor编辑器ueditor.setContent总是报错
- STL学习笔记9— —无序容器(Unordered Container)
- 【codevs 3138】栈练习2
- python递归函数的优化
- Python3 爬虫--伪装
- 打印机无法打印的一些解决办法
- CentOS 7搭建FTP服务器
- css3 选择器
- CDH5实践(补充)一些问题的处理
- Linux 进程状态转换
- JS常用正则表达式验证总结。
- python学习之运维应用