C++ 迭代與遞迴 淺析

標籤：迴圈   迭代   遞迴   

【什麼是遞迴】

遞迴即函數自身重複調用。

使用遞迴要注意的有兩點:

1)遞迴就是在過程或函數裡面調用自身；

2)在使用遞迴時,必須有一個明確的遞迴結束條件,稱為遞迴出口。

遞迴分為兩個階段:

1)遞推:把複雜的問題的求解推到比原問題簡單一些的問題的求解;

2)迴歸:當獲得最簡單的情況後,逐步返回,依次得到複雜的解。

【什麼是迭代】

利用變數的原值推算出變數的一個新值。如果遞迴是自己調用自己的話,迭代就是A不停的調用B。

【遞迴與迭代的區別】

遞迴及函數調用本身；迭代即迴圈，迴圈體中存在自變。

【代碼解析】

//這是遞迴  int funcA(int n)  {      if(n > 1)         return n+funcA(n-1);      else          return 1;  }  //這是迭代  int funcB(int n)  {      int i,s=0;      for(i=1;i<n;i++)         s+=i;      return s;  }

這裡遞迴，即funA自身調用；這裡的迭代，即funB不斷的迴圈調用s，使得s自變；

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

C++ 迭代與遞迴 淺析