• 技术文章 >Python技术 >Python基础教程

    python尾递归优化如何实现

    小妮浅浅小妮浅浅2021-07-05 11:31:47原创236

    说明

    1、尾递归是指在函数返回时调用自身,return语句不能包含表达式。

    2、通过这种方式,编译器或解释器可以对尾递归进行优化,从而使递归本身仅占用一个栈帧,而不会发生栈溢出。

    实例

    def fact(n):
        return fact_iter(n, 1)
     
    def fact_iter(num, product):
        if num == 1:
            return product
        return fact_iter(num - 1, num * product)

    以上就是python尾递归优化的实现,希望对大家有所帮助更多Python学习指路:python基础教程

    专题推荐:python尾递归
    品易云
    上一篇:python中pandas的数据结构 下一篇:python偏函数的使用

    相关文章推荐

    • python使用切片修改列表元素• Python 3.9.6最新版本更新来了• python查找列表元素的两种方法• python如何访问字典• python字典如何删除键值对• python输出字典的方法整理• python有哪些常见的占位符• 注意!Python官方软件包存储库遇到安全危机• 微软新出Pylance,Python体验获得增强• python中__slots__如何节约内存• python中Matplotlib绘制直线的方法• python一元二次方程曲线的绘制• python饼状图的介绍及绘制• python使用函数绘制直方图• python中pandas的数据结构

    全部评论我要评论

  • 取消发布评论
  • 

    Python学习网