如何将Python递归函数改写为非递归长尾递归函数？

本文共计1332个文字，预计阅读时间需要6分钟。

总结来说，这种方案的总体优势在于其机械化的转变，时间复杂度和空间复杂度没有变化。其独特的优点包括：1. 不会发生栈溢出，2. 减少了函数调用的开销，但最终产生的代码效果并不理想。

先说总结，这种方案总的来说就是机械化的强转，时间复杂度和空间复杂度没什么变化，唯二的优点可能是1. 不会爆栈，2. 节省了函数调用的开销

而且最终产出的代码效果不那么美观，比较冗长

思路是：当发生递归调用时，模拟函数调用的 压栈 。