JAVASE基础-----递归

递归

递归：方法的自己调用自己

优点：合理的位置使用递归可以简化代码结构

缺点：在结构复杂的情况，大量的占用内存，有可能有效降低效率，可能会遇到内存溢出

临界条件：停止自己调用自己的条件

递归前进段：不停的自己调用自己，知道临界条件之间这个过程

递归后退段：从临界条件开始，将结果返回给调用的上一层的过程

public static void main(String[] args){
    System.out.println(recurison(3));;
}
//递归：求某个数阶乘  5！ = 5*4！
//返回值：需要 int
//参数：int i
public static int recursion(int i){
    //临界条件
    if(i==1){
        
    }
    return i*recursion(i-1);
}