python的递归函数--含尾递归
来源:互联网 发布:最快最新的财经数据库 编辑:程序博客网 时间:2024/05/21 06:26
# -*- coding: UTF-8 -*-# 使用递归函数需要注意防止栈溢出。在计算机中,函数调用是通过栈(stack)这种数据结构实现的,# 每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。# 由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出__author__ = 'Administrator'#下面的函数是求阶乘和def fact(n): if n == 1: return 1 return n * fact(n-1)print (fact(1))#print (fact(1000)) #出现堆栈溢出print '-----------------------------------------------------------------------------------------------------------'# 解决递归调用栈溢出的方法是通过尾递归优化,事实上尾递归和循环的效果是一样的,所以,把循环看成是一种特殊的尾递归函数也是可以的。# 尾递归是指,在函数返回的时候,调用自身本身,# 并且,return语句不能包含表达式。# 这样,编译器或者解释器就可以把尾递归做优化,使递归本身无论调用多少次,都只占用一个栈帧,不会出现栈溢出的情况。#将上面的递归函数转换为尾递归def fact1(n): return fact_iter(n, 1)def fact_iter(num, total): if num == 1: return total return fact_iter(num - 1, num * total)print (fact1(5))# 小结# 使用递归函数的优点是逻辑简单清晰,缺点是过深的调用会导致栈溢出。# 针对尾递归优化的语言可以通过尾递归防止栈溢出。尾递归事实上和循环是等价的,没有循环语句的编程语言只能通过尾递归实现循环。# Python标准的解释器没有针对尾递归做优化,任何递归函数都存在栈溢出的问题。# python默认迭代次数不能超过998次,超过会报错,# 可以修改最大迭代次数来避免报错: import sys sys.setrecursionlimit(n)#此处n为你想要设置的最大迭代次数本人实验之后没有问题,大家也可以试试看
0 0
- python的递归函数--含尾递归
- python 函数递归 尾递归
- python的递归函数
- python--递归函数的使用
- python递归函数的优化
- PYthon 函数-递归函数
- python学习~递归函数
- Python 递归函数
- Python 递归函数
- Python--递归函数
- python-递归函数.汉诺塔.
- PYTHON 递归函数
- Python 递归函数
- **PYTHON**递归函数
- Python学习 递归函数
- python 递归函数
- python函数和递归
- Python 递归函数
- Qt-4.7.1编译全过程
- iOS 【UIKit-UIScrollView 无法滚动的原因/两种情况下的弹簧效果】
- 数组 a 与 &a 的区别联系
- PowerDesigner V16.5 安装文件 及 破解文件
- Spring--spring3.0应用springmvc构造RESTful URL详细讲解
- python的递归函数--含尾递归
- 2. Add Two Numbers
- Oracle 11g RAC 基础知识详解
- lua面向对象的传值
- 在数据结构使用 xml或json上的选择分析
- ACM:蓝桥杯:成绩转换(switch用法)
- Android扫描及生成二维码
- Codeforces Round #356 (Div. 2) Tutorial
- 设置ViewPager禁止滑动