递归方法：一个方体内调用它本身

①方法递归包含了一种隐式的循环，它会重复执行某段代码，但这种重复执行无须循环结构控制。

②递归一定要向已知方向递归，否则这种递归就变成了无穷递归，类似于死循环。

用递归算一加到一百

代码如下：

public class RecursionTest {
    public static void main(String[] args) {
        RecursionTest g=new RecursionTest();
        int sum=g.getSum(100);
        System.out.println(sum);
        
    }
    public int getSum(int n){
        if(n == 1){
            return 1;
        }else{
            return n+getSum(n-1);
        }
    }
}