淺談c語言中迭代與遞迴的

 今天通過Fibonacci數列的實現方式來說明一下C語言中迭代和遞迴的效

率問題。首先來看斐波那契函數 的定義，
Fibonacci（n）={1；n<=2;
  Fibonacci(n-1)+Fibonacci(n-2);n>2;
遞迴演算法如下：
Fibonacci(int n)
{
 if(n<=2)
  return 1;
 return Fibonacci(n-1)+Fibonacci(n-1);
}
 每個遞迴調用都將觸發另外兩個遞迴函式，接下去的調用還是如此，每

次調用都將計算一次，例如在計算Fibonacci(10)時，Fibonacci(3)將被計算21

次。結果將壓入堆棧中，直到遞迴到達“底部”才開始釋放記憶體。
迭代法演算法如下：
Fibonacci()
{
 long result,previous,next;
 result=previous=1;
 while(n>2)
 {
  n-=1;
  next=previous;
  previous=result;
  result=previous+next;
 }
 return result;
}
 }
 
}

參考資料：c與指標