在说什么是递归之前，我想大家定见过这个表情包吧
什么是递归：
程序调用自身的编程技巧称为递归（ recursion）递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。
递归的用途：
递归可用于解决各种数学问题：八皇后问题、汉诺塔问题、阶乘问题、迷宫问题等
递归也可用于各种算法：快排、归并排序、二分查找、分治算法等
代码实现：
public class RecursionTest {
public static void main(String[] args) {
int x = factorial(4);
System.out.println(x); //输出结果24
}
public static int factorial(int n){
//负数没有阶乘，如果参数是负数就抛出异常
if (n<0){
throw new RuntimeException("负数没有阶乘");
}
//0和1的阶乘都是1
if (n == 1||n ==0){
return 1;
}else {
//如果参数不是负数且大于1就递归调用factorial方法
int m = factorial(n - 1)*n;
return m;
}
}
}
