递归方法总结和案例分享

递归：方法本身嵌套着本身的方法。

递归算法一般用于解决三类问题：

(1)数据的定义是按递归定义的。（Fibonacci函数）

(2)问题解法按递归算法实现。（回溯）

(3)数据的结构形式是按递归定义的。（树的遍历，图的搜索）

递归的缺点：

递归算法解题相对常用的算法如普通循环等，运行效率较低。因此，应该尽量避免使用递归，除非没有更好的算法或者某种特定情况，递归更为适合的时候。在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。

 

案例分享：

   1.斐波那契数列 （即1,1,2,3,5,8,13,21......第n个数的和）

     public int  sums(int n)

      {

          if(n==1||n==0)

            return  n;

          else

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

       }

 

    2.递归方法实现n阶乘

       public int multiply(int a)

        {

          if(a=)

           return a*multiply(a-1)

        }

 

   3.TreeView运用，4.求两个数最大公约数，等等........