尾递归优化原理与Python实现（以Fibonacci数列和小明爬楼梯问题为例）

首先祝全体屋友中秋节快乐！函数 众所周知，在函数递归调用时，要保存函数调用的位置以便使得被调函数结束后可以返回正确的位置，这个信息保存在线程栈中。因为栈的空间有限，因此若是函数递归调用深度超过必定限制，会致使栈崩溃。而且，若是须要保存大量返回位置而且逐级返回的话，也会耗费大量的时间，使得代码运行速度很是慢。测试 所谓尾递归，是指函数调用出如今函数的尾部最后一条语句，而且函数返回值不做为其余表达式的

>>阅读原文<<