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);

       }