“普通程序员使用迭代，天才程序员使用递归” 大家都说递归好用，却也都在抱怨递归过程占用内存的弊病。
以上是博主学习编程以来一直困惑的问题，能不能使用外部给的一个储存空间，使用一种近似for循环的机制解决递归爆栈，但是总有一些细节感觉不妥。这过程中内存问过一些比我牛的大佬，仍没能得以解决，知道在《图解算法》中看到“尾递归”这三个字。。。
聊聊尾递归，说尾递归，首先要说说尾调用和递归这两个小概念：
“尾调用”是指一个函数里的最后一个动作是一个函数调用的情形：即这个调用的返回值直接被当前函数返回的情形。这种情形下该调用位置为尾位置。（维基百科这样解释）
“递归”就是程序不断的调用自己本身，递归函数调用顺序：
a.调用开始前，调用方（或函数本身）会往栈上压相关的数据，参数，返回地址，局部变量等
b.执行函数
c.清理栈上相关的数据，返回
“尾递归”：顾名思义，就是兼顾“尾调用”和“递归”两者优点的一种不同的“递归”。这一种依赖于编译器的帮助实现的递归方式，并不是每一种语言都可以实现。
C语言可以实现，python就不能实现这种很奇妙的递归方式。
尾递归了解了，防止递归爆栈的方式也知道了，但是python中的递归内存问题还是本人的困惑，希望有一天，能和龟叔级别的人物聊聊类似的问题的解决方案。
努力更新中。。。
博客参考，大家有兴趣也可以看下：
说说尾递归
尾递归是个什么鬼
来源：https://www.cnblogs.com/pupilheart/p/10060705.html