递归到底怎么写

乐山大佛赶快看顾客 多大

路过打酱油

一句话说完，就是自己调用自己

话说递归 是什么东东

public void a(){
    a();
}
上面就是一个最简单的递归的写法,就是在某个方法内部调用自己
当然实际上不会这么简单的,实际中还是有判断条件的
比如计算1-n 的和 可以用 for 循环写,也可以用递归写如果递归就是(以下忽略 main 方法)
public static int getSum(int i){
                if (i<=0) {
                        return 0;
                }if (i==1) {
                        return 1;
                }else{
                       
                        return i+getSum(i-1);
                }
        }

自己在自己的函数内调用自己