所有递归都可以改写成循环吗?http://www.zhihu.com/question/20418254
林锐博士的书中曾表示:所有的递归都可以改写成循环,而且认为递归的效率不高。 而王垠博士则认为递归比循环强。---
用循环压栈来避免递归也太搞笑了点吧,手工递归就不是递归了?
递归化循环是对算法的优化,比如计算Fibonacci 数列的值,
F(n)=F(n-1)+F(n-2);F(0)=1;F(1)=1;
要算F(100),你可以从F(100)递归往下算,也可以从F(2)开始循环往上算。
递归化循环是要通过算法的优化避免压栈操作,而从栈底向上循环得到结果。
栈底不可预见的时候,递归是无法有效地化为循环的。
---
准确的说:所有递归都可以用非递归的方式实现。
至于是不是循环,则方式各异。
递归的本质是压栈,循环中加上栈操作,其实和递归没有本质区别。
而且,递归问题用非递归的方式去解,并不会从本质上降低问题层次的深度。
写的不好一样会有溢出的问题。