最近,我看到一个问题说:普通递归和尾递归,哪一种递归方式,更容易转换为与其等同的迭代控制结构?这点难倒我了,毫无思路。恳请各位集思广益,给出你的答案。(最好能够附上理由。如果能附上代码,甚至是伪码,去佐证你的理由。那最好了~)
递归耗堆栈, 要保存很多中间的结果, 尾递归把这些中间结果作为参数传递给了下一次递归的函数, 省略了很多空间.