2013_11_13:递归算法(1)

1、对于递归算法的认识，可以简单的归纳为：直接或者间接调用其本身的算法称之为递归算法。一般而言，递归算法表达式简单，易理解，但要写出递归算法之前，我们需要先理清每个递归函数的非递归函数的定义，而且一定要有跳出递归的边界条件（这个很重要）。

2、简单例子

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

       }