递归可以解决现实中的很多问题,但是同时它也是程序员的最大敌人。一不留神就会造成Stack OverFlow。
天下没有免费的午餐,你在享受简洁编码的同时也要当心栈溢出,这并不包括你前期煞费苦心的将一个Procedure抽象成Recursion所耗费的脑力 J
但是有时候,使用Iteration 来代替Recursion也是个不错的主意。最重要的是你代码的空间复杂度大大减少。
比较经典的例子是
Fibonacci
数列问题。
如下是Recursion的解决方案:
long
Fib(
int
n)
{
if(n == 0 || n == 1)