程序员最近都爱上了这个网站  程序员们快来瞅瞅吧!  it98k网:it98k.com

本站消息

站长简介/公众号

  出租广告位,需要合作请联系站长


+关注
已关注

分类  

暂无分类

标签  

暂无标签

日期归档  

Java递归

发布于2021-03-10 18:19     阅读(1052)     评论(0)     点赞(28)     收藏(4)


递归就是:A方法调用A方法,自己调用自己
能不用就不用,只适合一下小的计算
 1 @Test
 2     public void test() {
 3         Recursion recursion = new Recursion();
 4         recursion.a();//java.lang.StackOverflowError(栈溢出异常)
 5     }
 6     
 7     public void a() {
 8         //递归调用
 9         a();
10     }
 
利用递归可以用简单的程序来解决一些复杂的问题。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归只需要少量的程序就可以描述出解决问题过程所需要的多次重复计算,大大减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。
递归结构的包括两个部分:
  • 递归头:什么时候不调用自身方法。如果没有头,将陷入死循环。
  • 递归体:什么时候需要调用自身方法
    /**
     * 阶乘 
     */
    @Test
    public void test2() {
        System.out.println(b(5));//120    
    }
    public int b(int a) {
        if(a == 1) {
            return 1;
        }
        return a * b(a - 1);
    }
 
 

原文链接:https://www.cnblogs.com/wangruijie/p/14431237.html



所属网站分类: 技术文章 > 博客

作者:忽明忽灭

链接:http://www.javaheidong.com/blog/article/112411/048cd96ae1528210a4fd/

来源:java黑洞网

任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任

28 0
收藏该文
已收藏

评论内容:(最多支持255个字符)