Java的递归算法

什么是递归算法

 递归算法就是直接或间接调用自己的算法

public void show(int n){
        if(n<0){
            System.exit(0) ;//jvm退出了
            }
        System.out.println(n) ;
        show(n--) ;//  在这里方法自己调用了自己本身
    }

用递归的方式去写

    1)方法递归必须有出条件
    2)必须满足一些规律
    3)一定要写方法

注意：

先写出口条件再寻找规律