分类：递归转非递归

2021
02-26

python如何实现递归转非递归

先说总结，这种方案总的来说就是机械化的强转，时间复杂度和空间复杂度没什么变化，唯二的优点可能是1.不会爆栈，2.节省了函数调用的开销而且最终产出的代码效果不那么美观，比较冗长思路是：当发生递归调用时，模拟函数调用的压栈。并处理入参和返回值和记录返回到当前栈的时候该继续从哪里执行以如下递归(leetcode爬楼梯)为例deff(n):ifn<=2:returnnreturnf(n-1)+f(n-2)第一步：将涉及到递归调用的，... 继续阅读 >