Python递归函数
2020-04-07 12:36
1566 查看
递归函数
在函数内部,可以调用其他函数。如果一个函数在内部调用自身本身,这个函数就是递归函数。
递归函数特性:
1.必须有一个明确的结束条件;
2.每次进入更深一层递归时,问题规模相比上次递归都应有所减少
3.相邻两次重复之间有紧密的联系,前一次要为后一次做准备(通常前一次的输出就作为后一次的输入)。
4.递归效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出)
递归函数的优点是定义简单,逻辑清晰。理论上,所有的递归函数都可以写成循环的方式,但循环的逻辑不如递归清晰。
使用递归函数需要注意防止栈溢出。在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出。
解决递归调用栈溢出的方法是通过尾递归优化,事实上尾递归和循环的效果是一样的,所以,把循环看成是一种特殊的尾递归函数也是可以的。
- 点赞
- 收藏
- 分享
- 文章举报
相关文章推荐
- Python模块
- Python内置模块
- Python-IO流
- Python-浅谈对面向对象与面向过程的理解
- Python-面向对象
- Python3 接口自动化测试项目实战一(WEB项目)
- 快速安装Python库
- Python jieba中文分词的使用
- python库的快速安装
- python 快速pip更新
- python中报错TypeError: Restaurant() takes no arguments
- 学习Python - 编写Hello would 程序
- 学习Python -让Python兼容中文
- Python之列表的介绍及常用操作
- Python字符串及基本操作(新手必看)
- gvim支持python3编译,解决omnicppcomplete中python3complete报错:requried vim complied with +python3
- 4年级开始学python的学习记录20200316
- 4年级开始学python的学习记录20200317
- 4年级开始学python的学习记录20200318
- 4年级开始学python的学习记录2020024