Java基础程序——递归

目录

1、递归的分类

2、注意事项

3、递归的格式

4、使用递归进行求和

5、使用递归求阶乘

---

1、递归的分类

递归：指当前方法内调用自己的现象

递归分为两种：

• 直接调用：方法自身调用自己。
• 间接调用：A方法调用B方法，B方法调用C方法，C方法调用A方法。

---

2、注意事项

• 递归一定要有出口。必须可以让程序停下
• 递归次数不能过多
• 构造方法，禁止递归

---

3、递归的格式

public void method(){
  // 当前方法内调用自己
   method();
}

---

4、使用递归进行求和

    System.out.println(Sum(100));   // 结果为 5050

    public static int Sum(int n){
        if( n == 1){
            return 1;
        }
         return Sum(n - 1) + n;
    }

---

5、使用递归求阶乘

    System.out.println(Factorial(5));   // 结果为 120

    public static int Factorial(int n){
        if( n == 1){
            return 1;
        }
         return Factorial(n - 1) * n;
    }