首页 > 其他 > 详细

递归方法总结和案例分享

时间:2014-02-18 07:56:43      阅读:482      评论:0      收藏:0      [点我收藏+]

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

递归算法一般用于解决三类问题:
(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.求两个数最大公约数,等等........
 

递归方法总结和案例分享

原文:http://www.cnblogs.com/lili503/p/3552787.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!