一、递归的思路
一个方法在执行时，调用自身被称为“递归”。
递归相当于数学归纳法，有一个起始条件，有一个递推公式。
递归可以分为：单路递归和多路递归（如二叉树和斐波那契数列）。
二、代码举例
1、n的阶乘
//n的阶乘
public static int fac(int num){
if(num == 1){
return 1;
}
return num * fac(num-1);
}
public static void main(String[] args) {
int n = 5;
System.out.println("result = " + fac(n));
}
运行结果
(https://img2020.cnblogs.com/blog/2203802/202012/2203802-20201207200052360-968139644.png)