Java递归算法

系列文章目录

---

---

前言

前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站，这篇文章男女通用，看懂了就去分享给你的码吧。

---

递归结构

递归(recursion)是一种常见的解决问题的方法，即把问题逐渐简单化。

递归的基本思想就是“自己调用自己”，一个使用递归技术的方法会直接或者间接的调用自己。

递归结构包括两个部分：

定义递归头。（用来解决：什么时候不调用自身的方法。如果没有头，将陷入死循环）
递归体。（用来解决：什么时候需要调用自身的方法）

public static void main(String[] args) {
//      test01();
        test02();
    }

    static int a = 0;

    public static void test02() {
        a++;
        System.out.println("test02:"+a);
        if(a<11){//递归头
            test02();
        }else{
            System.out.println("over");
        }
    }

    public static void test01() {
        System.out.println("111111111");
        test01();//单纯这样的写会报java.lang.StackOverflowError栈溢出异常。
        //调用自己时需要告知什么时候不调用了。
    }

【递归算法实例1】阶乘：给定一个数值，计算出它的阶乘值，例如5的阶乘为54321

public static void main(String[] args) {

        System.out.println(factorial(5));
    }


    public static long factorial(int n) {
        if(n==1){
            return 1;//return的两个作用：①返回值；②结束方法运行
        }else{
            return n*factorial(n-1);
        }
    }