zoukankan      html  css  js  c++  java
  • 尾递归是什么鬼?

    “普通程序员使用迭代,天才程序员使用递归”    大家都说递归好用,却也都在抱怨递归过程占用内存的弊病。

      以上是博主学习编程以来一直困惑的问题,能不能使用外部给的一个储存空间,使用一种近似for循环的机制解决递归爆栈,但是总有一些细节感觉不妥。这过程中内存问过一些比我牛的大佬,仍没能得以解决,知道在《图解算法》中看到“尾递归”这三个字。。。

    聊聊尾递归,说尾递归,首先要说说尾调用和递归这两个小概念:

      “尾调用”是指一个函数里的最后一个动作是一个函数调用的情形:即这个调用的返回值直接被当前函数返回的情形。这种情形下该调用位置为尾位置。(维基百科这样解释)

      “递归”就是程序不断的调用自己本身,递归函数调用顺序:

            a.调用开始前,调用方(或函数本身)会往栈上压相关的数据,参数,返回地址,局部变量等   

            b.执行函数   

            c.清理栈上相关的数据,返回

      “尾递归”:顾名思义,就是兼顾“尾调用”和“递归”两者优点的一种不同的“递归”。这一种依赖于编译器的帮助实现的递归方式,并不是每一种语言都可以实现。

          C语言可以实现,python就不能实现这种很奇妙的递归方式。

    尾递归了解了,防止递归爆栈的方式也知道了,但是python中的递归内存问题还是本人的困惑,希望有一天,能和龟叔级别的人物聊聊类似的问题的解决方案。

    努力更新中。。。

    博客参考,大家有兴趣也可以看下:

    说说尾递归

    尾递归是个什么鬼

  • 相关阅读:
    LeetCode1049. 最后一块石头的重量 II
    LeetCode416. 分割等和子集
    LeetCode96. 不同的二叉搜索树
    LeetCode343. 整数拆分
    python笔记---内置容器
    Numpy学习笔记(一)
    tensorflow入门代码分析
    神经网络
    回归算法
    机器学习入门笔记
  • 原文地址:https://www.cnblogs.com/pupilheart/p/10060705.html
Copyright © 2011-2022 走看看