Java中的递归运算

Java中的递归运算是一种在自己的方法内部调用自己的方法

递归的设计思想是：把一个复杂的问题，分解为若干个等同的子问题，重复执行，直到之问题能够简单到直接求解，这样复杂的问题就得以解决。

递归运算有两个特点：第一，递归的出口；第二，逐步向出口逼近的递推方法

example：求1+2+3+4+5的和

public class Test {
    public Integer sum(int n)
    {
        if(n == 1 || n == 0)
        {
            return n;
        }
        return n + sum(n-1);
    }

    public static void main(String[] args) {
        Test t = new Test();
        System.out.println(t.sum(5));
    }
}
console：15