2013_11_13:遞歸算法(1)

一、對於遞歸算法的認識，能夠簡單的概括爲：直接或者間接調用其自己的算法稱之爲遞歸算法。通常而言，遞歸算法表達式簡單，易理解，但要寫出遞歸算法以前，咱們須要先理清每一個遞歸函數的非遞歸函數的定義，並且必定要有跳出遞歸的邊界條件（這個很重要）。

二、簡單例子

   1).

　　int function(int n)

　　{

      　　if ( n == 0) return 1;

      　　else

          　　return function(n-1);

　　}

    2).Fibonacci數列

     int function( int n)

　　{

            if (n ==0) return 1;

            else

               return function(n-1)+function(n-2);

       }