java中的递归用法

递归

1.方法调用其本身的现象我们叫做递归
    注意事项:
        1.要有出口,(是一个判断条件,一般要和我们if语句搭钩);
        2.次数不宜过多(因为方法调用要开栈,栈内存是有限的,很容易溢出);

2.递归的优点:(可以将递归看成循环,但是比循环的效率要高)
        1.效率非常高;
        2.递归可以看做循环,但是这个不明白循环次数;

例:        
    //求5的阶乘
    public class DiGeiDome {
        public static void main(String[] args) {
            int sum = getSum(5);
            System.out.println(sum);
        }
        
        public static int getSum(int n){//n=3
            if (n==1) {
                return 1;
            }else{
                return n*getSum(n-1);//3*getSum(2);getSum(2)=2*getSum(1)
            }
        }
    }